摘要：2020新年年初，一场疫情让人们止住了匆忙的脚步。一次在家看初中的在线教育视频，数学课上老师讲到一种求两个正整数的最大公约数的算法：辗转相除法，当时老师讲的很好，非常易懂，有了理论基础于是想用代码的方式实现。以下证明过程与教学视频无关。 一，辗转相除法「辗转相除法」又叫做「欧几里得算法」,是公元前 阅读全文