怎样算两个分数的最大公约数以及最小公倍数

来源:百度知道 编辑:UC知道 时间:2024/06/26 04:07:47
一个例子:7/10和8/15的最大公约数以及最小公倍数

7/10
=5*3*7/150
8/15
=2*4*5*2/150
最大公约数1/30,
最小公倍数=(7/10)*(8/15)/(1/30)=56/5,

如果两个数小容易分解因子的话,就化成标准形式,再提取公因子。
如果两数大的话,建议用辗转相除法,又称欧几里德除法。例如求19227和5423的最大公约数,方法如下:
19227=5423*3+2958
5423=2958*1+2465
2958=2465*1+493
2465=493*5,所以(19227,5423)=493。
就是把除数作为下个等式的被除数,余数作为除数,不断使用带余除法,直到余数为零(整除)为止,最后一个除法的除数就是两数的最大公因子。
理论依据:若a=bq+r,则(a,b)=(b,r)。

7/10
=5*3*7/150
8/15
=2*4*5*2/150
最大公约数1/30,
最小公倍数=(7/10)*(8/15)/(1/30)=56/5,
没错的!!