查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先筛选出$d_a,d_b,d_c$如果$a,b,c$的约数都不相同,那么$ans = d_a \cdot d_b \cdot d_c$我们来考虑要减去的部分$(a,b,c) , (b,a,c)$这样的是不符合的,减去其中一个也就是减去$d(gcd(a,b))\times(d(gcd(a,b)-1))$同理,$(a,c,b),(c,b,a)$也要减去.这样的话会多减了一个$d(gcd(a,b,c))*(d(gcd(a,b,c))-1)$,要加回来...https://www.luogu.com.cn/……