短除法,先用最小的约数来除,结果中如果还可以有公约数,再除,直到最后所得的结果为两个互质数结束,然后把左边所得的几个约数相乘即为这两个数的最大公约数.左边所得的约数任意个相乘都仍为这两个数的约数.