#include<stdio.h>
int GCD(int, int);

void main()
{
int a, b;
	printf("Enter 2 Numbers To Find Out GCD\n");
	scanf("%d %d",&a,&b);
	printf("\nGCD of %d And %d is %d", a, b, GCD(a,b));
}


int GCD(int x, int y)
{
	int Greatest=1;
	for(int i=2; i<=(x<y?x:y); i++)
		{
		if(x%i==0 && y%i==0)
			Greatest=i;
		}
	return Greatest;
}