# include <stdio.h>

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

int main ( void )
{
  gcd ( 150, 35 );
  gcd ( 1026, 405 );
  gcd ( 83, 240 );

  return 0;
}

void gcd ( int u, int v )
{
  int temp;

  printf ( "The gcd of %i and %i is ", u, v );

  while ( v != 0 )
  {
    temp = u % v;
    u = v;
    v = temp;
  }
  printf ( "%i\n", u );

  return;
}