辗转相除法最大的用途就是用来求两个数的最大公约数. 用（a,b）来表示a和b的最大公约数. 有定理： 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c).例：求 15750 与27216的最大公约数.∵27216=15750×1+11466 ∴（15...