Files
2025-10-25 03:02:53 +03:00

1.3 KiB

[numeric.ops.gcd]

26 Algorithms library [algorithms]

26.10 Generalized numeric operations [numeric.ops]

26.10.14 Greatest common divisor [numeric.ops.gcd]

🔗

template<class M, class N> constexpr common_type_t<M, N> gcd(M m, N n);

1

#

Mandates: M and N both are integer types other thancv bool.

2

#

Preconditions: |m| and |n| are representable as a value of common_type_t<M, N>.

[Note 1:

These requirements ensure, for example, that gcd(m, m)=|m| is representable as a value of type M.

— end note]

3

#

Returns: Zero when m and n are both zero.

Otherwise, returns the greatest common divisor of |m| and |n|.

4

#

Throws: Nothing.