Question

杭电2028，代码不能AC，帮忙修改下，指出错误，谢谢

#include <iostream>
#include <stdio.h>
using namespace std;
int gcd(int a,int b)
{
int t,r;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int m;
int n;
int i;
int max,min;
while(cin>>n)
{
cin>>m;
max=min=m;
for(i=0;i<n-1;i++)
{
cin>>m;
max=gcd(max,m);
min=(min/max)*m;
}
cout<<min<<endl;
}
return 0;
}

Answer 1

max=gcd(max,m);这一句有错，改成max=gcd(min,m);

追问

为什么？这个不是循环求最大公约数吗？

追答

比如求三个数的最小公倍数，先求前两个数的最小公倍数min，再求这个最小公倍数min与第三个数的最小公倍数。