参考了网友一个流程图 更容易理清变量之间的传递关系
程序如下:
#include <stdio.h> int main() { int m, n; scanf("%d %d", &m, &n); int a = m; //借用a和b来进行计算 int b = n; int c = a % b; while (c != 0) //当c等于0时退出,此时b为最大公约数 { a = b; b = c; c = a % b; } int GCD = b; //此时最大公约数就是b int LCM = m * n / GCD; //最小公倍数 = m * n / 最大公约数 printf("%d %d", GCD, LCM); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
简单的a+b (C语言代码)浏览:626 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
1011题解浏览:760 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:785 |
蚂蚁感冒 (C语言代码)浏览:1319 |
局部变量作函数返回值的问题浏览:963 |
The 3n + 1 problem (C语言代码)浏览:501 |
Quadratic Equation (C语言代码)浏览:988 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:542 |