摘要：传送门 #思路 最多操作为将$a,b$都向$1$转化，次数为两者的质因子的幂次之和。 最少操作次数为将$a,b$都向$gcd(a,b)$转化，次数为0~2 判断$k$是不是在两者之间即可。 #代码 const int maxn=2e5+100; int cul(int x){ int res=0; 阅读全文