#include<stdio.h>
#include<conio.h>

int gcd(int a,int b);


void main()
{
	int x=12,y=30;
	clrscr();
		printf("Gcd is %d",gcd(x,y));
}


int gcd(int x,int y)
 {
	if(y%x==0)
	return x;
	else
	return (gcd(y%x,x));
 }