杭电OJ2028

杭电OJ2028

int 类型值有范围 直接相乘 会越界
用long long范围数代替

#include<stdio.h>
int main(){
	int n = 0;
	int a[100];
	while(scanf("%d",&n)!=EOF){
		long long amax = 1;
		for(int i =0;i<n;i++){
			scanf("%d",&a[i]);
			amax *=a[i];
		}
		for(int i = 1;i<=amax;i++){
			int flag = 1;
			for(int j = 0;j<n;j++){
				if(i%a[j] !=0){
					flag = 0;
					break;
				}
			}
			if(flag == 1){
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}