文章
211
粉丝
0
获赞
1015
访问
34.2k
#include<bits/stdc++.h>
using namespace std;
int gcd(int x, int y) { //求最大公约数
return y == 0 ? x : gcd(y, x % y);
}
int lcm(int x, int y) {// 求最小公倍数
return x / gcd(x, y) * y; // 先除后乘,防止溢出
}
int main() {
int m,n;
while (cin >> m >> n) {
cout << gcd(m,n) << " " << lcm(m,n) <<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发