125
可以使用辗转相除法，求出两个数的最大公因数。
已知两个数分别为：625和1000
辗转相除法，a=1000，b=625
辗转相除法，a=625，b=375
辗转相除法，a=375，b=250
辗转相除法，a=250，b=125
辗转相除法，a=125，b=0
最大公因数为：125。
125
可以使用辗转相除法，求出两个数的最大公因数。
已知两个数分别为：625和1000
辗转相除法，a=1000，b=625
辗转相除法，a=625，b=375
辗转相除法，a=375，b=250
辗转相除法，a=250，b=125
辗转相除法，a=125，b=0
最大公因数为：125。
