hcflcd.cpp

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

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

#include <iostream> 	  
using namespace std;	 

int main()
{
	int remainNum, temp;	
	for (int a, b; cin >> a >> b;)
	{
		//计算HCF
		//为什么不接用remainNum来判断条件，而要用b呢？
		//用b来最为条件的本质在于：判断a,b是否能整除，因为有b=remainNum，赋值为余数；
		//另一个作用是可以避免所输入的b为0的情况下，不进入for循环，避免被0除的错误。

		for (; b;)
		{
			remainNum = a % b;
			a = b;
			b = remainNum;
		}		
		cout << a << endl;
	}	
	return 0;
}