#include<stdio.h>
int gcd(int , int);
main()
{
	int a,b,g;
	printf("Enter the two numbers:");
	scanf("%d%d",&a,&b);
	if(a==0||b==0)
		printf("Wrong input\n");
	else
	{
	if(a==b)
		g=a;//printf("GCD is:%d",a);
	else if(a<b)
		g=gcd(a,b);
	else
		g=gcd(b,a);
printf("The gcd of %d and %d is: %d\n",a,b,g);
	}
}
int gcd(int a, int b)
{
	if(b==1)
		return b;
	else if(b%a==0)
		return a;
	else
		return gcd(b%a,a);
}