# include <stdio.h>

//
//  Program 8.6, Stephen Kochan, Programming in C.
//
int main ( void );
int gcd ( int u, int v );

int main ( void )
{
  int result;

  result = gcd ( 150, 35 );
  printf ( "The gcd of 150 and 35 is %i.\n", result );

  result = gcd ( 1026, 405 );
  printf ( "The gcd of 1026 and 405 is %i.\n", result );

  printf ( "The gcd of 83 and 240 is %i.\n", gcd ( 83, 240 ) );

  return 0;
}

int gcd ( int u, int v )
{

  int temp;

  while ( v != 0 )
  {
    temp = u % v;
    u = v;
    v = temp;
  }

  return u;
}