path: root/math/gcd-lcm.cpp

// Laufzeiten: O(log(a) + log(b))
ll gcd(ll a, ll b) { return b == 0 ? a : gcd (b, a % b); }
ll lcm(ll a, ll b) { return a * (b / gcd(a, b)); }