解题思路

现有 三个正整数,是否存在一个正整数 ,使得 成立。

上面的等式化为 ,所以

C++代码

#include<iostream>
using namespace std;

int main(){
    int T, a, b, c;
    cin >> T;
    while(T--){
        cin >> a >> b >> c;
        long long bc = 1LL * b * c;
        if(bc % a == 0){
            long long ans = bc / a;
            cout << ans << endl;
        }
        else
            cout << -1 << endl;
    }
    return 0;
}