或者先分别将两个数分解质因数,这两个数都有的所有质因数有
用短除法,先分别把两个数用短除法除出来,再把得数中一样的相乘就可以了。
例如:
那么它们的最大公因数就是
或者先分别将两个数分解质因数,再找出这两个数都有的所有质因数,最后求出都有的质因数的乘积就是这两个数的最大公因数。
如求最大公因数。
这两个数都有的所有质因数有
这两个数的最大公因数是
即这两个数的最大公因数。