1.辗转相除法 所谓辗转相除法,就是对于任意给定的两个正整数,用较大的数除以较小的数.若余数不为零,则将余数和较小的数构成一对新数,继续上面的除法,直到大数被小数除尽,则这时的小数就是原来两个数的最大公约数.