![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Jin_Yanhui
这个作者很懒,什么都没留下…
展开
-
LCM from 1 to n LightOJ - 1289
Given an integer n, you have to find lcm(1, 2, 3, ..., n) lcm means least common multiple. For example lcm(2, 5, 4) = 20, lcm(3, 9) = 9, lcm(6, 8, 12) = 24. Input Input starts with an integer T (≤ 10000), denoting the number of test cases. Each case..转载 2020-05-17 22:08:22 · 131 阅读 · 0 评论 -
Enlarge GCD CodeForces - 1034A
Mr. F has nn positive integers, a1,a2,…,ana1,a2,…,an . He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by removing some of the integers. But this problem is too simple for him, so he does not want to do it.原创 2020-05-17 21:58:11 · 282 阅读 · 0 评论 -
GCD - Extreme (II) UVA - 11426 (欧拉函数)
Given the value of N, you will have to find the value of G. The definition of G is given below: Here GCD(i, j) means the greatest comm...原创 2019-08-17 19:40:35 · 108 阅读 · 0 评论