src/math/i128gcd.hpp

• View this file on GitHub
• Last update: 2025-11-13 05:48:47+08:00
• Include: #include "src/math/i128gcd.hpp"

Code

i128 gcd(i128 a, i128 b) {
  while (b != 0) {
    i128 t = b;
    b = a % b;
    a = t;
  }
  return a;
}
i128 lcm(i128 a, i128 b) { return a / gcd(a, b) * b; }

#line 1 "src/math/i128gcd.hpp"
i128 gcd(i128 a, i128 b) {
  while (b != 0) {
    i128 t = b;
    b = a % b;
    a = t;
  }
  return a;
}
i128 lcm(i128 a, i128 b) { return a / gcd(a, b) * b; }

Back to top page