最小公倍数怎么求

2025-04-11 18:03:56

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

声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。