解题思路:
1、用辗转相除法得出最大公约数
2、最小公倍数=两数相乘/最大公约数
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int a, b, c, d;
scanf("%d%*c%d", &a, &b);
c = a;
d = b;
while (c%d != 0) { // 用辗转相除法得出最大公约数
int t = c;
c = d;
d = t%d;
}
printf("%d %d\n", d, a*b/d);
return 0;
}
0.0分
0 人评分
C语言训练-排序问题<1> (C语言代码)浏览:1367 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:670 |
母牛的故事 (C语言代码)浏览:963 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:696 |
【计算球体积】 (C语言代码)浏览:1128 |
最小公倍数 (C语言代码)浏览:1041 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:623 |
1126题解浏览:612 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2176 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:635 |