GCD / LCM

Functions

long long getGCD(long long a, long long b)

std::array<long long, 3> getGCDBezout(long long a, long long b)

Returns {gcd, u, v} such that gcd = a*u + b*v.

long long getLCM(long long a, long long b)