早教吧作业答案频道 -->其他-->
新手求指教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
最小公倍数
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;
}
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的题目;具体...的网友还看了以下:
0.5×7表示个连加的和;也可以看作求的倍是多少. 2020-05-14 …
6倍8倍8倍12倍24倍12倍8倍8倍6倍(a)(b)(c)(d)(e)(f)(g)(h)(i)要 2020-06-06 …
从7,0,2,5四个数字中取出三个,按要求组成三位数(要求写出全部).2的倍数有:3的倍数有:5的 2020-06-10 …
在2008年北京奥运会垒球比赛前,中国教练布置战术时,要求击球手与连接本垒游击手的直线成15°的方 2020-06-25 …
高手在哪里,解得出我拜他为师.加200分.快sorry已知9位数20()0()0()43是27和3 2020-06-30 …
在2008年北京奥运会垒球比赛前,中国教练布置战术时,要求击球手与连接本垒游击手的直线成15°的方 2020-07-04 …
求excle高手解答,不吝赐教如何在EXCLE里编出以下运算过程且可以求出值:10^0.1A1+10 2020-11-03 …
数学帮助一个旗手前头走,仪仗队员雄赳赳.6人一排正整齐,8人一排没零头.10人一排多2位,正好去当护 2020-11-03 …
一圈小朋友玩报数拍手游戏,从1开始报起,凡是报到7的倍数时,要拍一次手,报到带7的数(比如17,71 2020-11-08 …
一圈小朋友玩报数拍手游戏,从1开始顺次报数,报到7的倍数时要拍一次手,报到含7的数(如17)时要拍二 2020-11-08 …