![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数
wangfy_
这个作者很懒,什么都没留下…
展开
-
蓝桥OJ 最大最小公倍数
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 ------GG的暴力代码------ #include <stdio.h> int gcd(int a, int b) { //最大公约数(最大公因子) return !b ? a : gcd(b, a % b); } int lcm(int a, int b) { //最小公倍数 re...原创 2018-04-03 18:22:39 · 513 阅读 · 0 评论 -
扩展欧几里得算法
扩展欧几里得算法是对欧几里得算法的扩展。首先,欧几里得算法:int gcd(int a, int b) { return !b ? a : gcd(b, a % b); }四部分: 1. 扩展欧几里得算法,方程 ax + by = gcd(a, b) 的求解 2. 方程 ax + by = c 的求解 3. 同余式 ax ≡ c(mod m) 的求解 4. 逆元的求解 以...原创 2018-03-25 17:28:37 · 708 阅读 · 1 评论