数
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 · 505 阅读 · 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 · 699 阅读 · 1 评论