Processing math: 50%

随笔分类 -  算法学习—数论

LCM from 1 to n
摘要：https://cn.vjudge.net/problem/LightOJ-1289 题意 计算出1到n的数的最小公倍数 题解 我们知道一个数必定能分解成一些质数相乘，而一些数的lcm = 他们分解成的质数取最高次幂x再相乘。列如4和6分解为22和2*3，那么lcm = 2^2*3 阅读全文
posted @ 2019-08-14 08:32 Ruby·Z 阅读(215) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示