2022年6月27日
最大公约数
摘要： c++ 最大公约数 /* 定理: 求解正整数 x, y 的最大公约数 gcd(x, y)，等价于求解 gcd(y, x mod y) 证明: 使用分类讨论的方法证明： 当 x > y: gcd(x, y) = gcd(y, x % y) 证明: t = x % y = x - int(x / y) 阅读全文
posted @ 2022-06-27 13:05 lucky_light 阅读(158) 评论(0) 推荐(0) 编辑