2018年2月2日
【lightoj-1024】Eid （高精度）
摘要： 【题意】 给定n个数，求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？ 这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因 阅读全文
posted @ 2018-02-02 17:22 LesRoad 阅读(338) 评论(0) 推荐(0)