【模板】（实时更新）

最大公约数和最小公倍数 inline ll gcd(ll a,ll b) {return b == 0? a:gcd(b, a % b);} //最大公因数 inline ll lcm(ll a,ll b) return a*b/gcd(a,b); //最小公倍数 用内联函数可以加快函数的运行速度。 最大公约数只须要利用展转相除法便可。 两个数的乘积等于它们最小公倍数和最大公约数的乘积。c++

>>阅读原文<<