学弟讲算法-数论-欧几里得算法
欧几里得算法最大公约数 gcdll gcd(ll a, ll b){ return b == 0 ? a :gcd(b, a%b);}C++ algorithm 库内置有__gcd(a,b)函数用以求最大共约数最小公倍数 lcmlcm(a,b) = a∗bgcd(a,b)\frac{a*b}{gcd(a,b)}gcd(a,b)a∗b//先除再乘避免溢出ll lcm(ll a, ll b){ return a/gcd(a,b) * m;}积性函数f(mn