1459 n个数的最小公倍数

原创 2016年08月30日 16:14:20
求出最大公约数后可用公式求最小公倍数也可以做
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n, val, num = 0, m;
	vector<int> v;
	while (cin >> n)
	{
		m = n;
		while (m--&&cin >> val)
			v.push_back(val);
	}
	sort(v.begin(), v.end());
	for (int i = v[v.size() - 1];; i++)
	{
		for (int j = 0; j <= v.size() - 1; j++)
		{
			if (i%v[j] == 0)
				num++;
			else
			{
				num = 0;
				break;
			}
		}
		if (num == n)
		{
			cout << i << endl;
			break;
		}
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

求N个数的最小公倍数

原题网址:http://hero.csdn.net/Question/Details?ID=338&ExamID=333 题目详情 问题描述: 给你n组测试数据,每组测试数据有m(0 ...
  • thepeakofmountain
  • thepeakofmountain
  • 2014年03月05日 18:53
  • 2321

java代码求n个数的最小公倍数,HDOJ 2028,3种方法实现

题目链接点击打开链接 题目大意为:求n个正整数的最小公倍数 解题思路:求最小公倍数的方法我们在数学中学到过,我知道的有2种方法分别是 (1)求最大公约数法 (2)使用辗转相除法求 比如:下图为求 2 ...
  • Dragon_Dai_2017
  • Dragon_Dai_2017
  • 2017年04月20日 20:13
  • 1938

HDOJ——1019:Least Common Multiple(求n个数的最小公倍数)

题目就不说了,就是求n个数的最小公倍数。其实这个问题已经困扰我好久了,今天终于有机会把它解决了。 这道题用到了递归和辗转相除法。 n个数的最小公倍数,可以先求前两个数的最小公倍数(lcm),然后再用前...
  • ACMer_hades
  • ACMer_hades
  • 2015年02月01日 22:09
  • 1063

【蓝桥杯】最大的最小公倍数

细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸...
  • u011669700
  • u011669700
  • 2014年01月23日 14:23
  • 6857

蓝桥杯--求3个数的最小公倍数

细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸...
  • u010458863
  • u010458863
  • 2014年02月18日 22:56
  • 1406

数学算法:求多个数的最小公倍数

解体心得: 1、一开始我的算法是找出最大的那个数,再将那个数一倍一倍的相加,但是会超时,因为题目的限制是32bits。(过于天真) 2、运用小学奥数的算法,多个数的最小公倍数,先将两个数的最小公倍...
  • yopilipala
  • yopilipala
  • 2017年03月25日 10:16
  • 1406

1到n,n个数的最小公倍数

为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。 事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽6...
  • Sharing_Li
  • Sharing_Li
  • 2013年03月29日 18:10
  • 1508

求n个数的最小公倍数

求n个数的最小公倍数
  • Styx12
  • Styx12
  • 2017年11月10日 23:52
  • 82

求n个数最小公倍数

算法设计思路:    1.用一个数组a[n]存n个要求最小公倍数的数,分别为a[0]a[1]到a[n-1],先用辗转相除法GCD(a,b)求两个数最大公约数,然后LCD(a,b)= a*b/ GCD(...
  • yangliu_w
  • yangliu_w
  • 2017年03月18日 14:48
  • 344

求n个数的最小公倍数

除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法 下面是数学证明及算法实现 令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,....
  • amazingcode
  • amazingcode
  • 2016年05月28日 17:34
  • 1044
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1459 n个数的最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)