C/C++求 最大公因数、最小公倍数（清晰）

求解方法：

        最大公因数（Greatest Common Divisor） 利用“辗转相除法”求，借助递回、非递回思想；

        最小公倍数（Least Common Multiple） 通过公式：最大公因数*  最小公倍数=两数乘积  求解。

代码实现

        说明：采用C语言，编译环境为DevC++。
#include <stdio.h> #include <stdlib.h> int main() { int m, n, r; int s;
printf("输入两数："); scanf("%d %d", &m, &n); s = m * n; while(n != 0) { r = m % n;
m = n; n = r; } printf("最大公因数（Greatest Common Divisor）：%d\n", m);
printf("最小公倍数（Least Common Multiple）：%d\n", s/m); return 0; }

运行结果

写在最后：

        读两遍下来，如果仍然有不清楚的地方，可在评论区留言。

        如果你有其他感到困惑的问题，欢迎留言。

• « 上一篇：Linux账号和权限管理练习题
• » 下一篇：计算机网络：数据链路层——以太网协议