monoid/GCD.hpp

• View this file on GitHub
• Last update: 2026-08-24 08:22:27+07:00
• Include: #include "monoid/GCD.hpp"

Code

#pragma once
#include <cstdint>
#include <numeric>

template <typename T = int64_t>
struct GCD {
        using value_type = T;
        static value_type e() { return 0; }
        static value_type op(value_type a, value_type b) { return std::gcd(a, b); }
};

#line 2 "monoid/GCD.hpp"
#include <cstdint>
#include <numeric>

template <typename T = int64_t>
struct GCD {
        using value_type = T;
        static value_type e() { return 0; }
        static value_type op(value_type a, value_type b) { return std::gcd(a, b); }
};

Back to top page