gungnir0711的博客

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26999 【解题报告】 题意很简单，求LCM(1..N),N的范围为N 要解决这道题目首先要知道一个结论： 我们设 g(n)=lcm(1,2,3,…,n) 如果 n=pk,g(n)=g(n−1)∗p. 否则 g(n)=g(n−1). 为什么结论成立呢