# include <stdio.h>

//
//  Program 5.7, Stephen Kochan, Programming in C.
//

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

  printf ( "Please type in two nonnegative integers.\n" );
  scanf ( "%i%i", &u, &v );

  while ( v != 0 )
  {
    temp = u % v;
    u = v;
    v = temp;
  }
  printf ( "The greatest common divisor is %i\n", u );

  return 0;
}