Light OJ 1289 LCM from 1 to n
题意:
输入 t(t≤10000) 组样例,
每组样例包含一个 n(2≤n≤108) ,
求 lcm(1,2,3,…,n) .
思路:
计算 lcm(1,2,3,…,n) 有这么一个性质:
我们设 g(n)=lcm(1
输入 t(t≤10000) 组样例,
每组样例包含一个 n(2≤n≤108) ,
求 lcm(1,2,3,…,n) .
计算 lcm(1,2,3,…,n) 有这么一个性质:
我们设 g(n)=lcm(1