Lone-Wanderer

摘要： 题目是给出N，求G的值。 可以转化为S(n) = f(1) + f(2) + f(3) + ... + f(n)。其中f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n, n)。 随便写一个n = 5 的情况。得到gcd(1, 5) = 1, gcd(2, 5) = 阅读全文