2 gtt1025 Gtt1025 于 2016.03.27 17:28 提问

与最小公倍数有关的 问题,求大神帮忙 5C

Description
Kevin是一个数学天才,Lda一直立志于出一道数学难题难住Kevin,但是Kevin实在太强,很多次尝试都失败了。

终于有一天,Lda发现了一个很难的问题:求n个数的最小公倍数。因为即使是n个较小的数,他们的最小公倍数也可以很大很大,实在是很难计算。Lda相信这样一个问题一定能难住Kevin.

但是Lda的数学知识有限,他只会计算n个互素的数的最小公倍数。为了能验证Kevin的答案是否正确,Lda必须把题目中的数出成两两互素的。Lda已经找到了一些求最小公倍数的题目,但有些题中的数并不互素。Lda希望能够从这些题目中删掉一些数,使余下的数两两互素。但是考虑到Kevin的数学能力实在很强,Lda希望删掉这些数后最终的答案不能减小,否则就难不住Kevin了。例如,原题是求4,6,9的最小公倍数,Lda可以把6删掉,这样题目中剩下的数4,9是互素的,同时答案仍然是36没有减小。

当然,有的题目根本就找不到这样的删改方法,也有一些题目有很多符合条件的删改方法。Lda想请教你,这些求最小公倍数的题目到底有多少种删改方法,既让所有数互素,又不减小最终的答案(若不须删改或者最后剩一个数恰好等于最小公倍数也算一种)。

Input
第一行一个正整数T(T<=20),表示Lda已经找到的题目数量。接下来有T道求最小公倍数的题,每道题由两行组成,第一行一个整数n(1<=n<=200),第二行n个不相同的整数m1,m2…mn(2<=mi<=1016),表示原题是要求这n个数的最小公倍数。

2个回答

devmiao
devmiao   Ds   Rxr 2016.03.27 18:04
Gtt1025
Gtt1025 怎么做呀,我也是在这里看到的题目,可是不会啊
一年多之前 回复
CSDNXIAOD
CSDNXIAOD   2016.03.30 11:27

求大神帮忙啊!!!!!!!!!!!!!!!!!!!
{求大神帮忙!!!!!!}
求大神帮忙新手初学
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!