什么公因数和最大公因数

1000和625的最大公因数 1000和625的最大公因数是什么

1000和625的最大公因数是125，算法是:

①分别分解两个数的质因数:

1000=2×2×2×5×5×5,625=5×5×5×5;

②找出所有的共同部分:5，5，5；

③把所有的公质因数相乘，乘积就是两个数的最大公因数，即5×5×5=125，那么1000和625的最大公因数就是125。