解题思路:递归的思路其实就是辗转相除法的思路;
最小公倍数 = a * b / 最大公约数
注意事项:
参考代码:
#include <stdio.h> int gcd(int a, int b) { return a%b==0 ? b : gcd(b,a%b); } int main() { int a, b; scanf("%d%d", &a, &b); printf("%d %d\n",gcd(a,b), a*b/gcd(a,b)); return 0; }
0.0分
12 人评分
Kaiiiiiix 2022-04-12 21:20:56 |
就是判断if else