最小公倍数,除了短除法还有其他的
还有欧拉辗转相除法啊,知道吧?
1178=1085*1+113
1085=113*9+68
113=68*1+45
68=45*1+23
45=23*1+22
不用在做了
22,23互为质数
所以1178与1085互为质数
公倍数你会求了
嗯,补充回答
我们知道辗转相除法可以求出两个或者更多个数的最大公约数。
那怎么求最小公倍数呢?
例如:假设a,b的最大公约数是c,最小公倍数是d,
则d=a*b/c
理由:因为a,b的最大公约数是c
则a=c*a1
b=c*b1
且a1,b1互为质数
那么a,b的最小公倍数是:d=a1*b1*c=a*b/c
。 全部
还有欧拉辗转相除法啊,知道吧?
1178=1085*1+113
1085=113*9+68
113=68*1+45
68=45*1+23
45=23*1+22
不用在做了
22,23互为质数
所以1178与1085互为质数
公倍数你会求了
嗯,补充回答
我们知道辗转相除法可以求出两个或者更多个数的最大公约数。
那怎么求最小公倍数呢?
例如:假设a,b的最大公约数是c,最小公倍数是d,
则d=a*b/c
理由:因为a,b的最大公约数是c
则a=c*a1
b=c*b1
且a1,b1互为质数
那么a,b的最小公倍数是:d=a1*b1*c=a*b/c
。
收起