/* Euclid again - now as a flag-controlled loop */

#include <stdio.h>

int main(void) {
  int i, j, small, large, remainder, done;
 
  printf("Enter two non-negative integers: ");
  scanf("%d %d", &i, &j);

  small = i <= j ? i : j;
  large = i <= j ? j : i;
  done = (small == 0);
  
  while (!done){
    remainder = large % small;
    large = small;
    small = remainder;
    done = (small == 0);
  }

  printf("GCD of %d and %d is %d\n\n", i, j, large);
  
  return 0;
}