解题思路:
辗转相除法求两数的最大公约数,两数之积/最大公约数=最小公倍数
参考代码:
#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语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:669 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
C二级辅导-公约公倍 (C语言代码)浏览:1508 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:806 |
打水问题 (C语言代码)浏览:1070 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1348 |
P1000 (C语言代码)浏览:869 |
1017题解浏览:592 |
1071题解浏览:487 |
A+B for Input-Output Practice (I) (C语言代码)浏览:427 |