摘要：欧拉函数 Euler' totient function 即 φ(n)，表示 1~n 中 且与n互质的数的个数 ； 通式： φ(n) = n * ∏质数p | n （1 - 1 / p) ； 即： n = p1k1 * p2k2 * p3k3 * ...... * pmkm φ(n) = n * ( 阅读全文

摘要：欧拉函数 题目链接：https://vjudge.net/problem/UVA-11327 题意： for d = 1 to infinity do for n = 0 to d do if gcd(n,d) = 1 then print n/d 按分母从小到大顺序，输出第k个最简真分数（即分子分 阅读全文