在做P2522时，化简gcd我用的莫比乌斯函数

在做P6624时，同样是化简gcd，题解里全用的欧拉函数

据我所知，化简gcd好像只能用莫比乌斯和欧拉

但什么时候用哪个，我就不知道了。

所以想请教各位大佬，化简gcd时，该如何选择莫比乌斯和欧拉？