早教吧作业答案频道 -->其他-->
新手求指教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的题目;具体...的网友还看了以下:
抛硬币程序抛硬币10000次正面则加1反面则减1开始数值为0输出10000次中最大最小的各前20位的 2020-03-30 …
谁帮我做下面这些题?六年级的数学,好的给高分啊啊啊!十万火急!1.一个六位数,每相邻的三个数字之和 2020-05-13 …
在等差数列{an}中,a4=2,a7=-4.现从{an}的前10项中随机取数,每次取出一个数,取后 2020-05-14 …
下面表格中每行写的字、字母或数字都是按一定规律排列的.数学好玩数学好玩数学好玩…MTDJCMTDJ 2020-05-14 …
小王驾车在公路上匀速行驶,他看到里程碑上的数是两位数,1小时后看到里程碑上的数恰好是的一次看到的数 2020-05-16 …
小王驾车在公路上匀速行驶,他看见里程碑上的数是两位数;一小时后看到里程碑上的数恰好是第一次看到的数 2020-05-17 …
小王驾车在公路上匀速行驶,他看到里程碑上的数是两位数...小王驾车在公路上匀速行驶,他看到里程碑上 2020-05-17 …
有一筐鸡蛋不到40个,如果4个4个的数,正好数完,如果6个6个的数也正好数完,这筐鸡蛋可能有多少个 2020-05-17 …
我知道气球的个数在100~130之间,我5个5个的数,正好数完.我6个6个数,也正好数完,你知道有 2020-05-23 …
一盒粉笔在50~70间,两支两支的数,正好数完,三支三支的数正好数完,五支五支的的数也正好数完,一 2020-06-02 …