src/math/lcm.hpp

• View this file on GitHub
• Last update: 2022-12-18 20:53:53+09:00
• Include: #include "src/math/lcm.hpp"

Depends on

• src/math/gcd.hpp

Verified with

• test/aoj/ntl_1_c.test.cpp

Code

#pragma once

#include <bits/stdc++.h>
using namespace std;

#include "gcd.hpp"

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

#line 2 "src/math/lcm.hpp"

#include <bits/stdc++.h>
using namespace std;

#line 2 "src/math/gcd.hpp"

#line 4 "src/math/gcd.hpp"
using namespace std;

template <typename T = long long> T gcd(T a, T b) {
  if (b == 0) {
    return a;
  }
  return gcd(b, a % b);
}
#line 7 "src/math/lcm.hpp"

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

Back to top page