2020年11月7日
求最大公约数伪代码
摘要： 1. 上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法） 定理: 设a、b均为正整数,则gcd(a,b) = gcd(b, a%b) 证明: 设 a = kb + r, 其中k和r分别为a除以b得到的商和余数. 则有r = a - kb成立. 假设d是a、b的最大公约数.那么d也是r的一 阅读全文
posted @ 2020-11-07 20:43 20201202史婧怡 阅读(495) 评论(0) 推荐(0) 编辑