欧几里得辗转相除法

欧几里得辗转相除法，在数学界无人不知。以整除终止除法，还是以最后余数为0作为判断最大公约数的标志，来区分原始的、现代的辗转相除法，也容易被接受。

然而，只有仔细观摩了高德纳（Knuth，Donald E.）发人深思的精辟观点，我们才能深刻理解这个今日幸存的最老的不寻常的算法中0和1所起的作用。