#include<iostream.h>

main()
{

	int gcd(int,int);
	int gcd2(int,int);
	int x=0,y=0;
	cout << "\nEnter first number  x:" ;cin >> x;
	cout << "\nEnter Second number y:" ;cin >> y;
	cout << "\nGCD (Recursive)= " << gcd2(x,y) << '\n';
	cout << "\nGCD (Iterative)= " << gcd2(x,y) << '\n';
	return 0;
}


//Recursive
int gcd(int x,int y)
{
	if (y<=x && !(x%y)) return y;
	else if (x < y) return gcd(y,x);
	else 
		return gcd(y,x%y);
}

//iterative method
int gcd2(int x, int y)
{
	int temp=0;
	if (x < y) temp=x;
	x=y;y=temp;
	if (y<=x && !(x%y)) return y;
	else
	{
		temp=x;
		x=y;x=temp%y;
		if (x<y) temp=x;x=y;y=temp;
		if (y<=x && !(x%y)) return y;
		else return -1;
	}

}