系列分集

牛津构造性数学：欧几里得算法

Constructive Mathematics: Introduction to algorithms: Euclid's method - 1st Year Student Lecture

每一步把较大的数写成较小的数乘商再加余数。跟着一个例子逐行核对，为何两数的公因子在替换成较小数和余数后保持原样。

Oxford Mathematics · 系列收录

讨论出处