[问题] 找出阵列的最小公倍数

楼主: lumixfilm (心已荒芜)   2017-07-16 19:11:47
有网络范例示范两数的最小公倍数的程式,
但如果输入的是一个数字阵列呢?
两数的最小公倍数可以两数相乘除以最大公因子,那如果输入一个数字阵列刚怎么处理,
请教各位高手帮忙
作者: pttworld (批踢踢世界)   2017-07-16 19:22:00
前二个数算完和第三个数是二个数
作者: s06i06 (三条鱼)   2017-07-16 19:58:00
LCS(n) = lcs(LCS(n-1), nums[n])是LCM & lcm 打错惹
楼主: lumixfilm (心已荒芜)   2017-07-16 20:25:00
谢谢P大和S大
作者: springman (司布林)   2017-07-18 06:07:00
100 个数字的话,就做 99 次最大公因子与最小公倍数。

Links booklink

Contact Us: admin [ a t ] ucptt.com