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

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

筛选

一个函数,一行代码

#includeintgcd(inta,intb)//最大公约数{return!b?a:gcd(b,a%b);}intlcm(inta,intb)//最小公倍数{returna*b/gcd(a,b);}intmain(){inta,b;scanf("%d%d",

[编程入门]最大公约数与最小公倍数 辗转相除法

摘要:解题思路:1.若b=0,不再循环,a为最大公约数2.计算a/b的余数,设t为余数,将b的值赋给a,t的值赋给b3.b不等于0,循环  (最大公约数)4.最小公倍数=a*b/最大公约数 (最小公倍数)注……