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。
