2和3 4和8等的最大公约数怎么求随便给两个数 他们的最大公约数 怎么求

问题描述:

2和3 4和8等的最大公约数怎么求
随便给两个数 他们的最大公约数 怎么求

用短除式求

如果两个数差距比较大,例如6和99,那就找小的那个数的约数,看看它是不是它们的公约数,6不是,3是的。如果两个数差距比较小,例如77和99,就找它们差的约数,差是22,2不是,11是它们的最大公约数,这样找快一点

2和3的最大公约数1.
4和8的最大公约数4.

``就是看能被这2个数都能整除的那个最大的数```
比如 4和8```能被1,2,4,这3个数整除``而4最大``所以4是最大公约数

2和3的最大公约数1.
4和8的最大公约数4.
求两个数的最大公约数的方法
(1)用短除法求两个数的最大公约数,一般先用这两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来,在除的过程中,有时也可以用两个数的公约数去除.
(2)求两个数的最大公约数的两种特殊情况:①如果这两个数存在着倍数关系(即较大数是较小数的倍数),那么,较小数就是这两个数的最大公约数;②如果两个数是互质数,那么它们的最大公约数就是1.