gcd

Fully qualified name: carb::cpp::gcd

Defined in carb/cpp/Numeric.h

template<class M, class N>
inline constexpr std::common_type_t<M, N> carb::cpp::gcd(

M m,

N n,

) noexcept

Computes the greatest common divisor of two integers.

If either M or N is not an integer type, or if either is (possibly cv-qualified) bool, the program is ill- formed. If either |m| or |n| is not representable as a value of type std::common_type_t<M, N>, the behavior is undefined.

Parameters:

• m – Integer value

• n – Integer value

Returns:

If both m and n are 0, returns 0; otherwise returns the greatest common divisor of |m| and |n|.