发布时间：2024-07-31

欧几里得求GCD $ O(logN) $

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}