2021年4月17日
辗转相除法
摘要： 本文内容主要引用自《挑战程序设计竞赛》 1.求最大公约数 现在给定我们两个整数$a$与$b$,要求我们求出两者的最大公约数。最简单的思路就是从$1$枚举到$min(a,b)$，但是效率较低，因此我们就需要一种更快速的算法，即辗转相除法。 设函数$gcd(a,b)$是求取$a,b$的最大公约数，假设$ 阅读全文
posted @ 2021-04-17 11:35 Daneii 阅读(526) 评论(0) 推荐(0)