gcd.hpp

#ifndef GCD_HPP_
#define GCD_HPP_

template<class T>
T gcd(T n, T m)
{
  static const T zero{};
  if (n < zero)
    n = -n;
  while (m != zero) {
    T tmp{n % m};
    n = m;
    m = tmp;
  }
  return n;
}

#endif