HDU 2028 Lowest Common Multiple Plus

  这道题有意思,大致的思路有两种: 1、多个数求最小公倍数 //解题思路: //先排序,然后求两个数的最小公倍数,然后把结果再与下一个数进行求最小公倍数 //最小公倍数等于两个数相乘除以他们的最大公约数 但是这会TLE。。。 2、还是用简单粗暴的方法吧。。。 //直接找最大的数,然后翻倍,看是不是所有的其他数的倍数就好了 然鹅还是TLE。。。   3、边输入边找,算出一开始输入的两个数的最小公倍
相关文章
相关标签/搜索