解题思路：

分类讨论题，分类如下：

• 当 $a < c$ 时，由于 $b,n,m$ 为正整数，所以无法得到合法的 $b$。
• 当 $a \div (a \div c) \ne c$ 时，由于 $a$ 无法通过连除得到 $c$，同样无法得到合法的 $b$。
• 其他情况，最简单的方法就是把 $m$ 设为一，得 $b = c$。

CODE:

#include <iostream>
using namespace std;
long long t, a, c;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    while (t--)
    {
        cin >> a >> c;
        if (a < c)
        {
            cout << "-1\n";
            continue;
        }
        if (a / (a / c) != c)
            cout << "-1\n";
        else
            cout << c << '\n';
    }
    return 0;
}

Code