mirror of
https://github.com/TrinityCore/TrinityCore.git
synced 2026-01-27 12:22:39 +01:00
Common/Utilities: Explicit tail recursion to keep the compilers happy.
This commit is contained in:
@@ -112,11 +112,13 @@ namespace advstd
|
|||||||
template <typename T1, typename T2>
|
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)
|
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)
|
while (n)
|
||||||
return gcd(n, m);
|
{
|
||||||
if (!n)
|
std::swap(m,n);
|
||||||
return m;
|
if (m <= n)
|
||||||
return gcd(n, m%n);
|
n %= m;
|
||||||
|
}
|
||||||
|
return m;
|
||||||
}
|
}
|
||||||
|
|
||||||
// C++17 std::lcm
|
// C++17 std::lcm
|
||||||
|
|||||||
Reference in New Issue
Block a user