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