hackthion
4/19/2020 - 12:14 AM

GCD/LCM

gcd/lcm

ll GCD(ll a, ll b) { return b ? GCD(b, a % b) : a; }
ll LCM(ll a, ll b) { return a / GCD(a, b) * b; }