/* 
 * Program to Find GCD (Greatest Common Divisor) of two Numbers 
 */

#include <stdio.h>

/* Entry point to program */
int main()
{
	int n1, n2, i, gcd;
	
	printf("Enter two integers:\n");
	scanf("%d %d", &n1, &n2);

	for(i = 1; i <= n1 && i <= n2; ++i)
	{
		/* Checks if i is factor of both integers */
		if(n1%i == 0 && n2%i == 0)
			gcd = i;
	}

	printf("G.C.D of %d and %d is %d", n1, n2, gcd);
	
	return 0;
}