怎样找最大公约数和最小公倍数
发布网友
发布时间：2022-04-21 20:50
共2个回答
热心网友
时间：2023-11-17 08:10
例
81和39
因为81=3*3*3*3
39=3*13
由于两个数因式分解后都有公因式3,所以他们的最大公约数就是3,
由于两个数因式分解有3相同,所以最大公倍数就是
3*3*3*3*13.(有一个3是共有的,可省略)
最简便的有三种情况:
1.互质关系:1是最大公倍数;两数积是最小公倍数
2.倍数关系:小的那个数是最大公倍数;大的那个数是最小公倍数
3.普通关系(即不是以上两种关系的):分解质因数,求最大公倍数;用大数翻倍法,就是把较大的数翻倍,可以整除较小的数的就是最小公倍数
热心网友
时间：2023-11-17 08:11
求两个数的最大公约数的方法
（1）用短除法求两个数的最大公约数，一般先用这两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来，在除的过程中，有时也可以用两个数的公约数去除。
（2）求两个数的最大公约数的两种特殊情况：①如果这两个数存在着倍数关系（即较大数是较小数的倍数），那么，较小数就是这两个数的最大公约数；②如果两个数是互质数，那么它们的最大公约数就是1。
首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.
最小公倍数等于2*3*3*5=90
又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。
最小公倍数等于2*2*3*3*3*5=540
