下面简单介绍如何求两个整数N,M（假设N>M）的最小公倍数
方法/步骤
1
用N除以M，如果能整除，则最小公倍数为N
2
如果不能整除，则先寻找N和M的最大公约数R
3
如何求最大公约数呢？先求N除以M的余数R0，再用M除以R0得到余数R1，用R0除以R1得到余数R2，直至能够整除，此时的除数Rn就是要求的最大公约数R
4
则此时N和M的最小公倍数为N乘以M再除以R
上一篇：怎样在乾陵探秘获得较高积分
多语言展示
当前在线：953今日阅读：91今日分享：37