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