HDU_2028 Lowest Common Multiple Plus

这题是求n个整数的最小公倍数,

第一个数是n,后面紧跟n个整数.

很简单,只用了两个for循环,

然后就是flag的使用.

下面是代码:

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n, i, j, x, a[100];
	while (cin >> n)
	{
		for (i = 0; i < n; i ++)
		{
			cin >> a[i];
		}
		for (j = 1;  ; j ++)
		{
			int flag = 0;
			for (x = 0; x < n; x ++)
			{
				if (j % a[x] == 0)
					flag ++;
			}
			if (flag == n)
			{
				cout << j << endl;
				break;
			}
		}

	}
	return 0;
}