library/algebra/monoid/Lcm.hpp

View this file on GitHub
Last update: 2025-11-24 18:49:07+09:00
Include: #include "library/algebra/monoid/Lcm.hpp"

Depends on

build/pch/stdc++.hpp

Code

template <typename X> struct MonoidLcm {
    using value_type = X;
    static constexpr X op(const X &x, const X &y) noexcept {
        return std::lcm(x, y);
    }
    static constexpr void Rchop(X &x, const X &y) { x = std::lcm(x, y); }
    static constexpr void Lchop(const X &x, X &y) { y = std::lcm(x, y); }
    static constexpr X unit() { return 1; }
    static constexpr bool commute = true;
};

#line 1 "library/algebra/monoid/Lcm.hpp"
template <typename X> struct MonoidLcm {
    using value_type = X;
    static constexpr X op(const X &x, const X &y) noexcept {
        return std::lcm(x, y);
    }
    static constexpr void Rchop(X &x, const X &y) { x = std::lcm(x, y); }
    static constexpr void Lchop(const X &x, X &y) { y = std::lcm(x, y); }
    static constexpr X unit() { return 1; }
    static constexpr bool commute = true;
};