题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

巧妙求公倍/约数

摘要:辗转相除法主要用来计算两个数的最大公因数。在使用这里时,先用较大的除以较小的,算出余数。然后用除数继续除以余数,求出新的余数。接着再用除数除以余数…不停循环…直到余数为0。此时的除数就是最大公因数。最……