gcd.cpp File Reference

#include <iostream>
#include "gcd.h"

Include dependency graph for gcd.cpp:

Go to the source code of this file.

Functions
int	gcd (int a, int b)

Function Documentation

gcd()

int gcd	(	int	a,
		int	b )

Definition at line 7 of file gcd.cpp.

                      {
  while(a != b) {
    if(a > b) {
      a -= b;
    } else {
      b -= a;
    }
  }
  return a;
}