C++ 多个数求最小公倍数 10
题目是先输入一个N,N代表之后输入N个数求他们的最小公倍数我自己测试了几个数据是对的。但是交到题库上就说我答案错误了是不是我有什么东西忽略了。求解。这是错误信息;====...
题目是先输入一个N,N代表之后输入N个数求他们的最小公倍数我自己测试了几个数据是对的。 但是交到题库上就说我答案错误了是不是我有什么东西忽略了。 求解。这是错误信息;
=================/data.out
Right:14549535
-----------------
Your:654729075
=================
以下是我写的程序;
#include<iostream>
using namespace std;
int GDC(int a,int b);
int main()
{
int n,i,a[50],r,sum;
while(cin>>n)
{
sum=1;
for(i=0;i<n;i++)
{
cin>>a[i];
sum=sum*a[i];
if(i==1)
{
r=GDC(a[0],a[1]);
}
if(i>1)
{
r=GDC(a[i],r);
}
}
cout<<sum/r<<endl;
}
return 0;
}
int GDC(int a,int b)
{
if(b>a)
{
int temp=a;
a=b;
b=temp;
}
if(a % b == 0)
{
return b;
}
else
{
return GDC(b,a % b);
}
}
<!-- 展开
=================/data.out
Right:14549535
-----------------
Your:654729075
=================
以下是我写的程序;
#include<iostream>
using namespace std;
int GDC(int a,int b);
int main()
{
int n,i,a[50],r,sum;
while(cin>>n)
{
sum=1;
for(i=0;i<n;i++)
{
cin>>a[i];
sum=sum*a[i];
if(i==1)
{
r=GDC(a[0],a[1]);
}
if(i>1)
{
r=GDC(a[i],r);
}
}
cout<<sum/r<<endl;
}
return 0;
}
int GDC(int a,int b)
{
if(b>a)
{
int temp=a;
a=b;
b=temp;
}
if(a % b == 0)
{
return b;
}
else
{
return GDC(b,a % b);
}
}
<!-- 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询