早教吧 育儿知识 作业答案 考试题库 百科 知识分享

新手求指教acm的题目;具体如下,有些限制条件,希望能给我一个完整的好的答案,最小公倍数TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:1287Accepted:323Description给定两个正整数,计算这两个数的最小

题目详情
新手求指教acm的题目;具体如下,有些限制条件,希望能给我一个完整的好的答案,
最小公倍数
Time Limit:1000MS Memory Limit:65536KTotal Submit:1287
Accepted:323 Description
给定两个正整数,计算这两个数的最小公倍数.Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行.
Sample Input
10 14
2 3
Sample Output
70
6
Source
▼优质解答
答案和解析
#include
using namespace std;
int main(int argc,char* argv[])
{
int a,b,i,sub=1;
while(cin>>a>>b)
{
for(i=1;i<=a&&i<=b;++i)
{
if(a%i==0&&b%i==0)
{
sub*=i;
a=a/i;
b=b/i;
i=1;
}
if(i==a||i==b)sub=sub*a*b;
}
cout< sub=1;
}
return 0;
}
看了 新手求指教acm的题目;具体...的网友还看了以下: