求最大公约数辗转相除法(求最大公约数)

2023-06-17 01:27:23 来源:互联网


(相关资料图)

1、求两个数的最大公约数的方法(1)用短除法求两个数的最大公约数,一般先用这两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来,在除的过程中,有时也可以用两个数的公约数去除。

2、(2)求两个数的最大公约数的两种特殊情况:①如果这两个数存在着倍数关系(即较大数是较小数的倍数),那么,较小数就是这两个数的最大公约数;②如果两个数是互质数,那么它们的最大公约数就是1。

本文分享完毕,希望对大家有所帮助。

关键词:

Copyright   2015-2022 现在社团网 版权所有  备案号:粤ICP备18023326号-5  联系邮箱:855 729 8@qq.com