仅做个人笔记

已知一个正整数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...

扩展欧几里得算法是对欧几里得算法的扩展。首先，欧几里得算法：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. 逆元的求解 以...