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

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

筛选

辗转相除法

摘要:解题思路:辗转相除法,最小公因数用数学表示为: gcd(a, b) = gcd(b, a mod b)。最大公倍数为两数的积除以最小公因数。注意事项:因为我这里gcd函数的第一个输入值设置为较小的值,……