优质题解
欧几里得算法求最大公约数与最小公倍数（思路很简单）
摘要：解题思路:欧几里得算法又称辗转相除法，用来求两个正整数的最大公约数。以上面的1997和615为例，用欧几里得算法求解如下：1997 = 615 * 3 + 152615 = 152 * 4 + 715……
优质题解
[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）
摘要：解题思路：
1.利用辗转相除法求出最大公约数，而得出两个数的最大公约数，把两数相乘再除以最大公约数就能求出最小公倍数。
2.而约数就是：若整数 d 既是整数 m 的约数，也是整数 n 的约数，那么……
优质题解
zdw详细题解-用两种方法来处理最大公约数与最小公倍数-附加约分(C语言代码)
摘要：#### 解体思路很简单:
1. 先求出两个数的最大公约数；
1. 利用公式求最小公倍数=两个数的积/最大公约数
------------
求最大公约数有多种方法，常见的有**质因数分解法……