Replace boost GCD to the homebrew implementation
parent
14d342558b
commit
bf5f68a4d8
@ -0,0 +1,13 @@
|
|||||||
|
#ifndef MISC_GCD_H
|
||||||
|
#define MISC_GCD_H
|
||||||
|
|
||||||
|
namespace Misc
|
||||||
|
{
|
||||||
|
// TODO: replace to the std::gcd() when the C++17 will be available.
|
||||||
|
int gcd(int a, int b)
|
||||||
|
{
|
||||||
|
return b == 0 ? a : gcd(b, a % b);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
Loading…
Reference in New Issue