hcflcd.cpp

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

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


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

long gcd(long a, long b)
{
	for (int temp; b; a = b,b = temp)
	{
		temp = a % b;
	}
	return a;
}

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