gcd.cpp File Reference

#include "gcd.hpp"

Go to the source code of this file.

Functions
int	gcd (int n, int m)

---

Function Documentation

int gcd	(	int	n,
		int	m
	)

Compute greatest-common-denominator.

Parameters:

	n
	m

Definition at line 3 of file gcd.cpp.

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

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

---