杭州交通信息网男士风衣裁剪图:怎么求最小公倍数和最大公约数啊？？？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 22:57:14
我记得小学时讲过，忘了，谁告诉我下方法怎么求。
辗转相除法是什么能不能说详细点？
辗转相除法是什么能不能说详细点？
例
81和39
因为81=3*3*3*3 39=3*13
由于两个数因式分解后都有公因式3,所以他们的最大公约数就是3,
由于两个数因式分解有3相同,所以最大公倍数就是
3*3*3*3*13.(有一个3是共有的,可省略)
最大公约数:辗转相除法
最小公倍数：两数相乘/最大公约数
分解质因数。切记：是质数！！！！！！！
最简便的有三种情况:
1.互质关系:1是最大公倍数;两数积是最小公倍数
2.倍数关系:小的那个数是最大公倍数;大的那个数是最小公倍数
3.普通关系(即不是以上两种关系的):分解质因数,求最大公倍数;用大数翻倍法,就是把较大的数翻倍,可以整除较小的数的就是最小公倍数