题解 1011: [编程入门]最大公约数与最小公倍数

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

筛选

在哪你都看得到我记住这句话

摘要:解题思路:这个题目如果你了解过辗转相除法(欧几里得算法)那就很简单了辗转相除可以求得最大公约数gcd(a, b) = gcd(b, a % b)举个例子:第 1 步:a=24,b=1824 % 18 ……

辗转相除法

摘要:解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数,求最大公约数和最小公倍数求m,n的最大公约数(辗转相除法)1)求 m%n=c2)若c=0,则除数n为两个……