摘要： 题目传送门 我们首先要知道一个结论，设 \(d=\gcd(a,b)\)，则有：\(\varphi(a\times b)=\dfrac{\varphi(a)\times \varphi(b)\times d}{\varphi(d)}\)。 我们不难想到枚举 \(d\) 进行计算。 但是我们会发现一个问 阅读全文