math/gcdlcm.cpp

Back to top page

• category: math
• View this file on GitHub
  • Last commit date: 2020-09-06 22:32:32+09:00

Verified with

• test/gcdlcm.test.cpp

Code

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;
}

#line 1 "math/gcdlcm.cpp"
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;
}

Back to top page