参考代码如下:
#include <stdio.h> int main() { int m, n; scanf("%d %d", &m, &n); int a = m; //借用a和b来进行计算 int b = n; int c = a % b; while (c != 0) //当c等于0时退出,此时b为最大公约数 { a = b; b = c; c = a % b; } int GCD = b; //此时最大公约数就是b int LCM = m * n / GCD; //最小公倍数 = m * n / 最大公约数 printf("%d\n%d\n", GCD, LCM); return 0; }
0.0分
3 人评分