摘要： 求a和b的最大公约数，求解过程如下： 假设a>b,设r1=mod(a,b)，再设r2=mod(b,r1),r3=mod(r1,r2) ，一直计算下去，直到mod（rn-1，rn）=0，这时，rn就是a和b的最大公约数。 例：求91、52的最大公约数 1、mod（91,52）= 39 （注：取余数） 阅读全文