形式化题意
题目传送门
给出两个数 \(a,b\) ，你的每次操作需要选择其中一个数除以一个能整除它的数 \(c\) ，最后使它们相等，问能否在 \(k\) 次操作内完成
观察
我们不难想到可以找到这两个数的最多操作次数和最少操作次数，最多操作次数为两者的质因数个数之和，最少操作次数可以分类讨论
如果 \(a=b\) 最少操作次数为 \(0\)
如果 \(a\) 是 \(b\) 的倍数，则最少操作次数为 \(1\) ，否则为 \(0\)
可以证明合法的操作次数一定在两者的区间内
代码
暂时没有写完，写完放