data-structure/monoid/gcd.hpp

• View this file on GitHub
• Last update: 2023-02-25 23:57:16+09:00
• Include: #include "data-structure/monoid/gcd.hpp"

Code

#pragma once

#include <numeric>

template <typename T> struct MonoidGCD {
    using value_type = T;
    inline static T op(const T& l, const T& r) {
        return std::gcd(l, r);
    }
    inline static T e() { return T(0); }
};

#line 2 "data-structure/monoid/gcd.hpp"

#include <numeric>

template <typename T> struct MonoidGCD {
    using value_type = T;
    inline static T op(const T& l, const T& r) {
        return std::gcd(l, r);
    }
    inline static T e() { return T(0); }
};

Back to top page