求最大公约数常用"辗转相除法"如求m和n的最大公约数，都是正整数！算法如下:1.若m2.求r=m÷n的余数3.1若r为0(余数为0)，则n为所求，结束！3.2否则令m=n, n=r，重复步骤2。简单地说，就是两个数大者÷小者取余数，若余数为零，则小者为所求；否则大者变小者，小者变余数，如此反复。
