社区讨论
大佬求改,20分代码,一测试点AC,剩下全部RE
B3634最大公约数和最小公倍数参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m013j5vh
- 此快照首次捕获于
- 2024/08/19 22:33 2 年前
- 此快照最后确认于
- 2025/11/04 23:01 4 个月前
CPP
#include <iostream>
using namespace std;
int f(int x,int y){
if(x>y){
if(x%y==0){
return y;
}
f(y,x%y);
}else
if(x<y){
if(y%x==0){
return x;
}
f(x,y%x);
}
}
int ff(int x,int y){
if(x>y){
for(int i=x;i<=10000;i+=x){
if(i%y==0){
return i;
}
}
}else{
for(int i=y;i<=10000;i+=y){
if(i%x==0){
return i;
}
}
}
}
int main(){
int a,b;
cin>>a>>b;
cout<<f(a,b)<<" ";
cout<<ff(a,b);
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...