1600和1225的最大公因数是

我们知道

1600分解质因数有

1600=2*2*2*2*2*2*5*5

1225分解质因数有

1225=5*5*7*7

可以看出,它们有共同的质因数,2个5

所以,它们的最大公因数就是5*5=25

质因数(素因数或质因子),在数论里是指能整除给定正整数的质数。

除了1以外,两个没有其他共同质因子的正整数称为互质。