最大公因数的算术平均值

让我们定义 A(n) = {1, ... , n} 中 k 的 GCD(n,k) 的算术平均值

找到一个（30！）

给定 A(1000) = 17/2

答案格式：P/Q

[我的时间：36 秒]