#include <stdio.h>
int main()
{
	int a ,b,rem;
	printf("Enter the two num:\n");
	scanf("%d %d",&a,&b);
	while(211){
		rem = a%b;
		if(rem==0){
			rem=b;
			break;
		}
		a=b;
		b=rem;
		
	}
	printf("Gcd is %d:",b);
}