c语言求最小公倍数,最大公约数

<1> 用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
<2> 最小公倍数 = 两个数的积 / 最大公约数

原文地址:https://www.cnblogs.com/newpanderking/p/2705575.html