求 625与1000的最大公因数

125

可以使用辗转相除法，求出两个数的最大公因数。

已知两个数分别为：625和1000

辗转相除法，a=1000，b=625

辗转相除法，a=625，b=375

辗转相除法，a=375，b=250

辗转相除法，a=250，b=125

辗转相除法，a=125，b=0

最大公因数为：125。