简单算法--求最大公约数和最小公倍数

这个很简单的，但是我之前笔试有遇到过。

分析

辗(zhan)转相除法求最大公约数：

较大数除以较小数求余

如果余数不为0，用上一次的除数除以上次的余数，循环；

如果余数为0，则上一次的余数为最大公约数。

更简单的求最大公约数的算法:

int gcd(int m, int n) {
	if (m

最小公约数：

这个自然简单，两数相乘除以最大公约数即为最小公倍数。

测试代码如下

#include 
using namespace std;


// 译文the Greatest Common Divisor   least commom multiple number
int iGreatestComDivisor(int a,int b)
{
	int temp=a%b;
	while(temp!=0)
	{
		a=b;
		b=temp;
		temp=a%b;
	}
	return b;
}


int main()
{
	int a,b,temp;
	cout<<"请输入两个数：";
	cin>>a>>b;
	if(a

结果：