1806: n个数的最小公倍数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 486 Solved: 190
Submit Status Web Board
Description
给定n个数字,求这n个数字的最小公倍数。
Input
输入分两行,第一行是一个n,代表有n个数字,接着第二行输入n个数字,数字均在int范围内
Output
输出这n个数字的最小公倍数,保证结果在int范围内
Sample Input
31 2 3
Sample Output
6
#include<stdio.h>
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int n;int a;
while(~scanf("%d",&n)){
int sum=1,k=1;
for(int i = 0;i < n;i ++){
scanf("%d",&a);
sum = k/gcd(k,a)*a;
k = sum;
}
printf("%d\n",sum);
}
return 0;
}