解题思路:
16 /12 =1...4 等价于 12 /4=3...0 --> 最大公约数=4 最小公倍数=16*12/4=48
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; void fx(int* x, int* y) { if (*x < *y) swap(*x, *y); } int main() { int x, y, n=1; cin >> x >> y; int sum = x * y; fx(&x, &y); while (x % y) { int t = x; x = y; y = t % y; } cout << y <<" "<< sum/y; }
0.0分
3 人评分