HDU_2028 Lowest Common Multiple Plus

原创于 2013-02-07 10:39:01 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种求解n个整数最小公倍数的简单算法，通过两层循环和标志位判断来找到所有输入整数的最小公倍数。

这题是求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;
}