解题思路:
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.5 (C语言代码)浏览:552 |
Hello, world! (C语言代码)浏览:1196 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:604 |
多输入输出练习1 (C语言代码)浏览:1178 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:331 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言训练-8除不尽的数 (C语言代码)浏览:1396 |