1171 多个数的最小公倍数

题目描述

也许你已经会了求2个数字最小公倍数的方法，但是如果求多个数字的最小公倍数，你又能找到办法吗?

输入要求

首先输入一个整数n表示有n个数，然后输入这n个整数。（n<=100)

输出要求

求出n个整数的最小公倍数。

输入样例

5 3 5 7 11 9

输出样例

3465

答案

#include<stdio.h>
int main(){
	int n,i,j,flag=0,sum=0;
	int a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=1;i!=0;i++){
		sum=0;
		for(j=0;j<n;j++){
			if(i%a[j]==0){
				flag=1;//用来判断
				sum++;

			}
			else{
				flag=0;
			}
			if(flag==0){
				break;//跳出内侧循环
			}
		}
		if(sum==n){
			printf("%d\n",i);
			break;
		}
	}
	return 0;
} 

知识点

嵌套循环，定义flag判断

⭐注意

用余数是否为零来作为跳出循环的条件

初始化值

用计数器最后比较进行输出