基本原理
设两数为a、b(a≥b)，求a和b最大公约数
的步骤如下：
(1)用a除以b(a≥b)，得
。
(2)若
，则
；
(3)若
，则再用b除以
，得
.
(4)若
，则
；若
，则继续用
除以
，......，如此下去，直到能整除为止。
其最后一个余数为0的除数即为
的最大公约数。