return x;//传递最大公约数 } int main() { int x,y; while(scanf("%d %d",&x,&y)!=EOF) { printf("%d\n",x*y/func(x,y));//输出最下公倍数 ,两个数相乘再除以他们的最大公约数 } return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18...
11. 12. 13. 14. 3、讨论 很简单的一个题,方法有很多,这里用的是辗转相除法。 一个很好记的写法,上面写的比较凌乱。 #include<stdio.h> /* 辗转相除法求最大公约数 */ int main(){ int m, n, a, b, t, c; scanf("%d %d", &a, &b); m=a; n=b; while(b!=0){ c=a%b; a=b;...
[刷题] PTA 7-26 最大公约数和最小公倍数 程序: 1#include<stdio.h>23intmain(){4intnum1,num2,temp1,temp2,r;5scanf("%d %d",&num1,&num2);6temp1 =num1;7temp2 =num2;8while(temp2 !=0){9r = temp1 %temp2;10temp1 =temp2;11temp2 =r;12}13printf("%d %d\n",temp1,num1*nu...
13. 寻找完美数 函数7-914. 求最大公约数 函数7-1015. 求最小公倍数 函数7-1116. 函数返回一个整数是否为完全数 函数7-1217. 十进制转二进制 函数7-1518. 字符串逆序 数组和字符串7-419. 选择排序法 数组和字符串7-620. 求矩阵各行元素之和 数组和字符串7-821. 打印杨辉三角 数组和字符串7...
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 求最大公约数:辗转相除法 求最小公倍数:两数相乘除以最大公约数