解题思路:
辗转相除法求两数的最大公约数,两数之积/最大公约数=最小公倍数
参考代码:
#include<stdio.h> int gcd(int a, int b){ if (a % b == 0) return b; else return gcd(b,a%b); } //辗转相除 int lcm(int a, int b){ return a*b/gcd(a,b); } //最小公倍数=两数之积/最大公约数 int main(){ int a,b; scanf("%d %d", &a, &b); printf("%d %d",gcd(a,b),lcm(a,b)); return 0; }
0.0分
0 人评分
C二级辅导-分段函数 (C语言代码)浏览:868 |
C二级辅导-同因查找 (C语言代码)浏览:564 |
点我有惊喜!你懂得!浏览:1333 |
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
大神老白 (C语言代码)浏览:611 |
C语言训练-素数问题 (C语言代码)浏览:998 |
【绝对值排序】 (C++代码)浏览:672 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:609 |