diff options
Diffstat (limited to 'src/common/Utilities/advstd.h')
| -rw-r--r-- | src/common/Utilities/advstd.h | 12 |
1 files changed, 7 insertions, 5 deletions
diff --git a/src/common/Utilities/advstd.h b/src/common/Utilities/advstd.h index 86edcd4445d..187df3c15be 100644 --- a/src/common/Utilities/advstd.h +++ b/src/common/Utilities/advstd.h @@ -112,11 +112,13 @@ namespace advstd template <typename T1, typename T2> constexpr std::enable_if_t<advstd::is_unsigned_v<T1> && advstd::is_unsigned_v<T2>, std::common_type_t<T1, T2>> gcd(T1 m, T2 n) { - if (m < n) - return gcd(n, m); - if (!n) - return m; - return gcd(n, m%n); + while (n) + { + std::swap(m,n); + if (m <= n) + n %= m; + } + return m; } // C++17 std::lcm |