math/gcd.hpp

• View this file on GitHub
• Last update: 2024-06-26 02:22:24+09:00
• Include: #include "math/gcd.hpp"

Verified with

• verify/aoj/aoj_alds1_1_b.test.cpp

Code

long long gcd(long long a, long long b) {
    if(b == 0) return a;
    return gcd(b, a % b);
}

#line 1 "math/gcd.hpp"
long long gcd(long long a, long long b) {
    if(b == 0) return a;
    return gcd(b, a % b);
}

Back to top page