题目48：最小公倍数

题目描述

题目描述：
给定两个正整数，计算这两个数的最小公倍数。
输入：
输入包含多组测试数据，每组只有一行，包括两个不大于 1000 的正整数。
输出：
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
样例输入：
10 14
样例输出：
70

解题思路

#include<iostream>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int max,min,temp;
	if(m>n)
	{
		max=m;
		min=n;
	}else{
		max=n;
		min=m;
	}
	if(max==0)
	{
		return 0;
	}
	for(int i=max;;i++)
	{
		if(i%max==0&&i%min==0)
		{
			temp=i;
			break;
		}
	}
	cout<<temp;
	return 0;
}
//
/*
int a,b;
int c=gcd(a,b);
cout<<a/c*b;
*/