如何求解n个数的最小公倍数

求解n个数字的最小公倍数

对于n个数字，可以先将这一串数字的初始值用数组存起来，然后复制一个数组。对于n个数字，每次找到最小的数，将最小的数字加上它的初始值，循环以上，直到所有的数字相等，就拿到了最小公倍数。

判断所有数字相等的方法

1. 找出最大数与最小数，判断是否相等
2. 定义一个用于判断的变量，其初始值设为零。然后循环中判断相邻数之间是否相等，相等则将用于判断的变量加一，不等则跳出循环。最后判断用于判断的变量的值是否满足n-1；
3. 将数字排序后判断首和尾是否相等；

示例代码(c++)

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n;
	int num[10001];
	int num_copy[10001];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num[i];
		num_copy[i]=num[i];
	}
	int min=num[0];
	int k=0;
	int judge =0;
	while(1){
		judge=0;
		k=0;
		min=num[0];
		for(int i=0;i<n-1;i++){
			if(num[i]==num[i+1]){
				judge++;
			}
			else{
				break;
			}
		}
		if(judge==n-1){
			cout<<num[0];
			break;
		}
		else{
			
			for(int i=1;i<n;i++){
				if(num[i]<min){
					min=num[i];
					k=i;
				}
			}
			num[k]+=num_copy[k];
		}
	}
	return 0;
}

参考

不用除法，如何求解n个数的最小公倍数