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