问题标题：
我发现了一个求最小公倍数的公式,求证!m>pd=m和n的最小公倍数m/p=a[1].b[1](m+b[1])/p=a[2].b[2](m+b[2])/p=a[3].b[3].(m+b[n])/p=a[n].0直至没有余数d=p*（a[1]+a[2]+a[3].+a[n]
问题描述：
我发现了一个求最小公倍数的公式,求证!
m>pd=m和n的最小公倍数m/p=a[1].b[1](m+b[1])/p=a[2].b[2](m+b[2])/p=a[3].b[3].(m+b[n])/p=a[n].0直至没有余数d=p*（a[1]+a[2]+a[3].+a[n]
单传东回答：
辗转相除法:如果两个数有最大公约数A,那么这两个数,以及这两个数的差,还有大数除以小数的余数,必然都是A的倍数.所以当最后两个数刚好能整除时,较小的数就是最大公约数.大的数字与最大公约数的积就是最小公倍数
点击显示
数学推荐
热门数学推荐