HDU_2028 Lowest Common Multiple Plus

来源:互联网 发布:数据结构查找算法总结 编辑:程序博客网 时间:2024/04/30 14:45

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


原创粉丝点击