hdu 2028 多个数的最小公倍数

Lowest Common Multiple Plus

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

2 4 63 2 5 7

 

Sample Output

1270

 

Author

lcy

解题思路：这题比较水吧，唯一一点就是经常出错的地儿就是在求最小公倍数的时候，需要先除以最大公约数之后再乘以另外一个数字。就是说n和m最大公约数为t.题目保证最小公倍数在int范围内，但是不保证n*m/t;也在int范围之内，所以需要n/t*m;这样就对了。

//from:hdu 2028 //time:2017/11/15#include <stdio.h>int gcd(int n,int m)//最大公约数 {return m?gcd(m,n%m):n;}int lcm(int n,int m)//最小公倍数 {int t=gcd(n,m);return n/t*m;//需要先除以最大公约数 t,可能会超出int范围内 }int main(){int n,a,s,i;while(scanf("%d",&n)!=EOF){scanf("%d",&s);//输入第一个数 for(i=0;i<n-1;i++){scanf("%d",&a);//输入剩下n-1个数，输入一个求一次最小公倍数 s=lcm(s,a);}printf("%d\n",s);}return 0;}