hcflcd.cpp

最大公约数最小公倍数的C++求解

//============================
//程序名称: .cpp
//程序描述: 输入两个数，求它们的最大公约数(HCF)和最小公倍数(LCD)
//HCF：用大数除以小数，如果能够除尽，小数为HCF；如果除不尽，将小数赋值给大数，余数赋值给小数，继续除，直到除尽为止；
//LCD：将两个数的乘积，处理最大公约数，得到，最小公倍数
//程序目的：
//作者: 
//日期:
//版本号: V0.0.1
//============================


//引入头文件
#include <iostream>    
#include <stack>   
using namespace std;	

long gcd(long a, long b)
{
	stack <int> x;
	x.push(a);
	x.push(b);
	while (1)
	{
		int y = x.top();
		x.pop();
		int z = x.top();
		x.pop();
		if (z % y == 0)
			return y;
		x.push(y);
		x.push(z % y);
	}
}

int main()
{
	for (long a,b; cin >> a >> b;)
	{
		cout << gcd(a, b) << endl;
	}	
	return 0;
}