牛客网——求最小公倍数

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

输入描述:

输入两个正整数A和B。

输出描述:

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

示例1

输入

复制

5 7

输出

复制

35

C++

#include<iostream>
using namespace std;

int gcd(int a, int b)
{
	while(a%b)
	{
		int tmp=a%b;
		a=b;
		b=tmp;
	}
	return b;
}

int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		int v;
		if(m>n)
		{
			v=gcd(m,n);
		}
		else
		{
			v=gcd(n,m);
		}
		cout<<m*n/v<<endl;
	}
	return 0;
}