【华为OJ】求最小公倍数

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

知识点: 循环,位运算

题目来源: 内部整理

练习阶段: 初级

运行时间限制: 10Sec

内存限制: 128MByte

输入:

输入两个正整数A和B。

输出:

输出A和B的最小公倍数。

样例输入: 5

7

样例输出: 35

分数：100分，难度系数，关键在于最小公倍数的定义。

最小公倍数其实就是两个数的乘积除以最大公约数，所以本题的实质还是求最大公约数，而求最大公约数有一个经典的算法叫辗转相除法也叫欧几里得算法。其算法思想是，求a和b的最大公约数时，若a%b为0则说明b为最大公约数，否则a和b的最大公约数与b与a%b的最大公约数相同。

其代码如下：

#include <iostream>
using namespace std;

int nod(int a,int b)
{
	if(a%b!=0)
	{
		return nod(b,a%b);
	}
	else
	{
		return b;
	}
}

int main()
{
	int a,b,s;
	cin>>a>>b;
	s=a*b/nod(a,b);
	cout<<s<<endl;
	return 0;
}