gcd.hpp File Reference

Go to the source code of this file.

Functions
template<class T >
T	gcd (T n, T m)

Function Documentation

template<class T >

T gcd	(	T	n,
		T	m
	)

Compute greatest-common-denominator.

Parameters

n
m

Definition at line 8 of file gcd.hpp.

Referenced by rational< T >::reduce().

{
  static T zero{};
  if (n < zero)
    n = -n;
  while (m != zero) {
    int tmp(n % m);
    n = m;
    m = tmp;
  }
  return n;
}