新手求指教acm的题目；具体如下,有些限制条件,希望能给我一个完整的好的答案,

新手求指教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
六牙香象 1年前 已收到1个回答 举报
赞

paulse 春芽

共回答了23个问题采纳率：91.3% 举报

#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;
}

1年前 追问

7

六牙香象 举报

ܲܰҸijһݣȻ

举报 paulse

ͿԶͶˡֻҪһкҪֻ ոУ Ϊ 34 45 23 12 11 23 ACMĴǿͨģԣ

六牙香象 举报

的确是这样，但是我们学校的这个系统的要求就是一行输入2个貌似，然后换下行输入2个，在执行，2个一行的 -- --
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.075 s. - webmaster@yulucn.com