51Nod2026 Gcd and Lcm

题目看这里
一个非常好的题！
好的，看到题目就很懵逼
首先这个f不就是$\phi$吗，认真一看才发现不对
让后问题？f(lcm)*f(gcd)?
肯定有问题，推了一会没有结论，去看看题解：
有这么一个神奇结论$f(gcd(x,y))*f(lcm(x,y))=f(x)*f(y)$
推导一下？大概就是这样：首先f是积性函数，那么
$f(x)=\Pi_{i=1}^kf(p_i^{a_i})$
同理
f(gcd(x,y))=Πki=1f(p