最大公约数和最小公倍数求最小公倍数算法求最大公约数算法

最小公倍数=两整数的乘积÷最大公约数

辗转相除法

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数

③ 若c≠0，则a=b，b=c，再回去执行①