更相减损术
步骤：第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步。
第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。