GCD is C. CMSC 104

gcd.c

#include <stdio.h>

int main()
{
  int first = 0;
  int second = 0;

  printf("Enter the first number: ");
  scanf("%d", &first);
  printf("Enter the second number: ");
  scanf("%d", &second);

  int larger;
  int smaller;

  if (first < second)
  {
    smaller = first;
    larger = second;
  }
  else
  {
    smaller = second;
    larger = first;
  }

  int R = larger % smaller;

  while (R != 0)
  {
    larger = smaller;
    smaller = R;
    R = larger % smaller;
  }

  printf("The GCD of %d and %d is %d\n", first, second, smaller);

  return 0;
}