解题思路:辗转相除法通过除数与余数之间不断求余,直到为零,最后的的余数就为最大公因数。
注意事项:return (m%n==0)?n:gcd(n,m%n);这一段代码就已经实现了两个数的大小判断。
参考代码:
#include int gcd(int m,int n){ return (m%n==0)?n:gcd(n,m%n); } int main(){ int m,n; int a; scanf("%d %d",&m,&n); a = gcd(m,n); printf("%d %d\n",a,m*n/a); return 0 ; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:379 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5242 |
【计算直线的交点数】 (C语言代码)浏览:1466 |
水仙花 (C语言代码)浏览:1125 |
1009题解浏览:763 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:710 |
A+B for Input-Output Practice (C语言代码)浏览:488 |
有关字符,字符串的输入输出函数说明浏览:484 |