社区讨论
求助DALAO
B3634最大公约数和最小公倍数参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m02er97w
- 此快照首次捕获于
- 2024/08/20 20:35 2 年前
- 此快照最后确认于
- 2025/11/04 22:55 4 个月前
40分
两个AC,两个WA,一个TLE:
CPP#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,b;
cin>>a>>b;
long long m;
if (a>b){
m = a;
}
else if (a<b){
m = b;
}
else{
m = a;
}
int x = 0,y = 0;
for (int i = 1;i<=m;i++){
if (a%i == 0 && b%i == 0){
x = max(x,i);
}
}
for (int i = 1;i<=1000000;i++){
if (i%a == 0 && i%b == 0){
y = i;
break;
}
}
cout<<x<<" "<<y;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...