最新消息:点击查看大S的省钱秘笈

求N个正整数的最小公倍数 C语言版

编程相关 Slyar 170浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

Description

有N个正整数,它们的最小公倍数是多少?

Input

数据包含两行,第一行是一个整数N (1<=N<=10),第二行包含n个不超过10^9正整数。

Output

输出N个数的最小公倍数。

Tips:想了一下午才想到一个“相对比较高效”的算法,核心还是这个公式:两数乘积=两数最大公约数*两数最小公倍数。

只不过这次用到的是 两数最小公倍数=两数乘积/两数最大公约数。每两个数个一组依次向后求就可以了,嘿嘿~

转载请注明:Slyar Home » 求N个正整数的最小公倍数 C语言版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (8)

  1. n个不超过10^9正整数的最小公倍数还在int的范围内?怕是早就溢出了吧。
    ss4年前 (2013-03-15)回复
  2. 变成这样就不行了?答案一样就是不能ac!!!sum=sum*a[i]/slyar(a[i],sum);
    踩踩踩5年前 (2011-07-06)回复
  3. 基础很重要
    zonghua8年前 (2008-12-23)回复
  4. 这里成我的夜校了
    老时8年前 (2008-12-19)回复
  5. 学习了.
    Jet8年前 (2008-12-18)回复
  6. 赞,学习了
    Felix0218年前 (2008-12-18)回复
  7. 好多C..还是路过下吧..
    NetPuter8年前 (2008-12-18)回复
  8. 编程我只学了一点vb
    莫良8年前 (2008-12-18)回复