[ create a new paste ] login | about

Link: http://codepad.org/I2qkYLOD    [ raw code | output | fork ]

ali.bhz - C++, pasted on Oct 21:
/*
* Auhtor : Prince Of Persia
* email  : ali.bhz@gmail.com
*/

#include<iostream>

using namespace std;

int m(int a,int b)
{
	if(a < b)
	{
		cout << endl << "m(" << b << "," << a << ")";	
		return m(b,a);
	}
	else if (b == 0)
		return a;
	else
	{
		cout << endl << "m(" << b << "," << a%b << ")";	
		return m(b, (a % b) );		
	}
}

int main()
{
	int a = 20;
	int b = 28;
	
	cout << "m(" << a << "," << b << ")";
	cout << endl << m(a,b);
	
	return 1;
}


Output:
1
2
3
4
5
6
m(20,28)
m(28,20)
m(20,8)
m(8,4)
m(4,0)
4


Create a new paste based on this one


Comments: