x 广告
x 广告

求最大公约数和最小公倍数_求最大公约数-每日头条

时间:2023-03-31 16:50:52 来源:互联网


【资料图】

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

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

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

关键词:

Copyright @  2015-2022 IT产业网版权所有  备案号: 沪ICP备2022005074号-4   联系邮箱:58 55 97 3@qq.com