进制转换

以下是两个函数的 C++ 实现：gcd 用辗转相除法求最大公约数，convert 使用栈将十进制整数转换为指定进制并输出结果。

int gcd(int x,int y)
{
	int temp=0;
	while(y)
	{
		temp=y;
		y=x%y;
		x=temp;
	}
	return x;
}

void convert(int x,int target)
{
	stack<int> data;
	while(x)
	{
		data.push(x%target);
		x/=target;
	}

	cout<<target<<"进制为 ";
	while(!data.empty())
	{
		cout<<data.top();
		data.pop();
	}
	cout<<endl;
}