您的位置:首页 > 其它

题目 1438 求两个数的最小公倍数 九度Online Judge

2015-03-23 15:43 316 查看
题目描述:
给定两个正整数,计算这两个数的最小公倍数。

输入:
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。

输出:
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。

样例输入:
10 14


样例输出:
70


#include <iostream>
using namespace std;
int main()
{
int a,b;
int i=1;
while (cin>>a>>b)
{
for ((i=(a>b)?a:b);;i++)
{
if ((i%a==0)&&(i%b==0))
{
break;
}
}
cout<<i<<endl;
}
return 1;
}
/**************************************************************
Problem: 1438
User: Carvin
Language: C++
Result: Accepted
Time:120 ms
Memory:1520 kb
****************************************************************/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: