解题思路:
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 人评分
简单的a+b (C语言代码)浏览:709 |
字符串的输入输出处理 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:860 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:790 |
【明明的随机数】 (C语言代码)浏览:814 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:844 |
Hello, world! (C语言代码)浏览:724 |
演讲大赛评分 (C语言代码)浏览:1644 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:724 |