2 4 6 3 2 5 7
12 70
#include<stdio.h>
int GCD(long n,long m)
{
long i;
if(n <m)
{
long t = n;
n = m;
m = t;
}
for(i = m;i >=1;i --)
{
if(n%i == 0&&m%i == 0)
return i;
}
}
int main(void)
{
int a,t,max,min;
int n;
while(scanf("%d",&n)!=EOF)
{
max = min = 1;
a = max/min;
while(n --)
{
scanf("%d",&t);
min = GCD(a,t);
max = a * t;
a = max/min;
}
printf("%d\n",a);
}
}代码是这样的。思路就是不断的两两求最小公倍数，但是觉得会错很疑惑，就去网上看了一些前辈的解答，发现他们都提到了公约数的位置的问题，即一定要先除公约数，否则如果先相乘的话会超出int的范围。#include<stdio.h>
int GCD(long n,long m) //求最大公约数
{
int i;
if(n <m)
{
int t = n;
n = m;
m = t;
}
for(i = m;i >=1;i --)
{
if(n%i == 0&&m%i == 0)
return i;
}
}
int main(void)
{
int a,t,gcd;
int n;
while(scanf("%d",&n)!=EOF)
{
a = 1;
while(n --)
{
scanf("%d",&t);
gcd = GCD(a,t);
a = a / gcd * t; //先除去公约数
}
printf("%d\n",a);
}
}最后改进下求公约数的方法#include<stdio.h>
int GCD(long n,long m) //求最大公约数
{
int i;
if(n <m)
{
int t = n;
n = m;
m = t;
}
if(n % m == 0)
return m;
else
return GCD(m,n%m);
}
int main(void)
{
int a,t,gcd;
int n;
while(scanf("%d",&n)!=EOF)
{
a = 1;
while(n --)
{
scanf("%d",&t);
gcd = GCD(a,t);
a = a / gcd * t;
}
printf("%d\n",a);
}
}小结：出现错误，但肯定思路是对的，多从一些细节方面考虑。版权声明：本文为博主原创文章，未经博主允许不得转载。
HDU 2028 Lowest Common Multiple Plus
原文：http://blog.csdn.net/ibigprogramer/article/details/46763065