解题思路
现有 、
、
三个正整数,是否存在一个正整数
,使得
成立。
上面的等式化为 ,所以
。
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;
}
京公网安备 11010502036488号