怎么求最小公倍数和最大公约数啊???

【怎么求最小公倍数和最大公约数啊???】

怎么求最小公倍数和最大公约数啊???

文章插图
最简便的有三种情况:1.互质关系:1是最大公倍数;两数积是最小公倍数2.倍数关系:小的那个数是最大公倍数;大的那个数是最小公倍数3.普通关系(即不是以上两种关系的):分解质因数,求最大公倍数;用大数翻倍法,就是把较大的数翻倍,可以整除较小的数的就是最小公倍数

    推荐阅读