Lowest Common Multiple Plus 求n个数的最小公倍数

Lowest Common Multiple Plus

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 50   Accepted Submission(s) : 22

Problem Description

求n个数的最小公倍数。

 

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

 

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

 

Sample Input

  
  

   
   2 4 6
3 2 5 7
  
  

 

Sample Output

  
  

   
   12
70

  
  

 

 

/*=============================AC情况===============================*/
/*题目网址:   */
/*时间：2016年6月2日20:08:16 下面为错误代码，与去年的代码 */
/*心得： 为什么循环求lcm就不行 */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 100

int gcd(int x,int y) {
	if(y==0)
		return x;
	return gcd(y,x%y);
}

int lcm(int x,int y) {
	return x*y/gcd(x,y);
}

int main() {
	int wqs[G],ans,n;
	while(scanf("%d",&n)!=EOF) {
		ans=1;
		for(int i=0; i<n; i++)
			scanf("%d", &wqs[i]);
		for(int i=0; i<n; i++)
			ans = ans/gcd(ans,wqs[i])*wqs[i];
		printf("%d\n",ans);
	}
	return 0;
}


/*********************************测试数据*********************************
5 45 44 34 32 54

**************************************************************************/

错误代码：

/*=============================AC情况===============================*/
/*题目网址:   */
/*时间： */
/*心得：  */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 1000

int gcd(int x,int y) {
	if(y==0)
		return x;
	return gcd(y,x%y);
}

int lcm(int x,int y) {
	return x*y/gcd(x,y);
}

int main() {
	int n,a,ans;
	while(scanf("%d",&n)!=EOF) {
		ans=1;
		for(int j=0; j<n; j++) {
			scanf("%d",&a);
			ans=lcm(a,ans);
		}
		printf("%d\n",ans);
	}
	return 0;
}

/*********************************测试数据*********************************


**************************************************************************/

曾经的代码：

#include<stdio.h>
#include<stdlib.h>
int main() {
	int q(int a,int b);
	int a[101],s,n,i;
	while(scanf("%d",&n)!=EOF) {
		s=1;
		for(i=0; i<n; i++)
			scanf("%d", &a[i]);
		for(i=0; i<n; i++)
			s=s/q(s,a[i])*a[i];
		printf("%d\n",s);
	}
	return 0;
}

int q(int a,int b) {
	int x;
	while(a%b) {
		x=b;
		b=a%b;
		a=x;
	}
	return b;
}
// 求出最大公约数 利用公约数与公倍数之间的公式 WQS 2015年12月19日16:30:30