2019年1月25日
欧几里得/拓展欧几里得
摘要： 最大公约数gcd() 最小公倍数lcm() 拓展欧几里得exgcd(int a,int b,int &x,int &y) 作用：快速求整数x，y使得ax+by=gcd(a,b) 部分参考：扩展欧几里得算法 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整 阅读全文
posted @ 2019-01-25 17:52 徐小白 阅读(252) 评论(0) 推荐(0) 编辑