解题思路:1.用辗转相除法求出最大公约数 2.用公式 最小公倍数=两数乘积/最大公约数 求最小公倍数
注意事项:求完最大公约数后,m,n的值已改变,所以要预先用另两个变量存储m,n(在scanf之后)
参考代码:
#include<stdio.h> int main() { int m,n,t,r,m1,n1; scanf("%d%d", &m,&n); m1 = m;n1 = n; if (m<n){ t = m;m = n;n = t; } r = m % n; while(r!=0){ m = n;n = r;r = m % n; } printf("%d %d", n, (m1*n1)/n); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:467 |
C语言训练-求素数问题 (C语言代码)浏览:1477 |
成绩转换 (C语言代码)浏览:1018 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1244 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:591 |
1162答案错误,为什么浏览:656 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:580 |
孤独的骑士 (C语言代码)浏览:1377 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:600 |