math/gcdlcm.hpp

• View this file on GitHub
• Last update: 2023-03-13 22:17:07+09:00
• Include: #include "math/gcdlcm.hpp"

Verified with

• test/aoj/NTL/NTL_1_C.test.cpp

Code

template<class T>
T gcd(T a, T b){
  if(!b) return a;
  return gcd(b, a % b);
}

template<class T>
T lcm(T a, T b){
  return a / gcd(a, b) * b;
}

#line 1 "math/gcdlcm.hpp"
template<class T>
T gcd(T a, T b){
  if(!b) return a;
  return gcd(b, a % b);
}

template<class T>
T lcm(T a, T b){
  return a / gcd(a, b) * b;
}

Back to top page