跳动百科

短除法求最大公因数和最小公倍数的道理(短除法求最大公因数)

奚芸琴   来源:

大家好,我是小跳,我来为大家解答以上问题。短除法求最大公因数和最小公倍数的道理,短除法求最大公因数很多人还不知道,现在让我们一起来看看吧!

短除的方法

短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止(两两互质)。 而在用短除计算多个数时,对其中任意两个数存在的因数都要算出,其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。 求最大公约数便乘一边,求最小公被数便乘一半。

例如

求12与18的最大公因数。

12的因数有:1、2、3、4、6、12。

18的因数有:1、2、3、6、9、18。

12与18的公因数有:1、2、3、6。

12与18的最大公因数是6。

本文到此讲解完毕了,希望对大家有帮助。