【AKOJ】1061-最小公倍数

来源：互联网发布：photoshop有没有mac版编辑：程序博客网时间：2024/04/30 12:55

最小公倍数

Time Limit:1000MS Memory Limit:65536K
Total Submit:131 Accepted:94

原题链接

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 63 2 5 7

Sample Output

Source

hdu

#include<stdio.h>main(){int n,i,j,a[100],f,count;while(scanf("%d",&n)!=EOF){count=0,f=1;      //这里循环一次就要置一次 for(i=0;i<n;i++){  scanf("%d",&a[i]);  f*=a[i];} for(i=1;i<=f;i++){for(j=0;j<n;j++){if(i%a[j]!=0){count=0;break;}else{count++;}                //这里count用来统计整除个数，不整除直接清零，以不影响下一i值的判断     }    if(count==n){printf("%d\n",i);break;}}}}

0 0