最小公倍数

最小公倍数

时间： 1ms        内存：64M

描述：

求两个正整数的最小公倍数。

输入：

输入数据含有不多于50对的数据，每对数据由两个正整数(0＜n1,n2＜100000)组成。

输出：

对于每组数据n1和n2，计算最小公倍数，每个计算结果应占单独一行。

示例输入：

6 5 18 12

示例输出：

30
36

提示：

参考答案（内存最优[0]）：

#include<iostream>
using namespace std;
int main()
{int p,n,r,m,t;
while(cin>>n>>m)
{if(n<m)
{
	t=n;
	n=m;
	m=t;
}
p=n*m;
while(m!=0)
{r=n%m;
n=m;
m=r;
}
cout<<p/n<<endl;}
return 0;
}

参考答案（时间最优[0]）：

#include<iostream>
using namespace std;
int main()
{int p,n,r,m,t;
while(cin>>n>>m)
{if(n<m)
{
	t=n;
	n=m;
	m=t;
}
p=n*m;
while(m!=0)
{r=n%m;
n=m;
m=r;
}
cout<<p/n<<endl;}
return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。