摘要: 1.欧几里得 gcd(a, b) = gcd(b, a%b) int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); } 2.欧几里得扩展 参考:https://www.cnblogs.com/Aiahtwo/p/10894280.html 求 阅读全文
posted @ 2019-12-12 20:26 傲-寒 阅读(251) 评论(0) 推荐(0) 编辑