코드#include using namespace std;int tc, _a1, _p1, _r1, _p2;void FASTIO() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);}int gcd(int x, int y) { int tmp = x; while(y > 0) { x = y; y = tmp % y; } return x;}int main() { FASTIO(); cin >> tc; while(tc--) { cin >> _a1 >> _p1 >> _r1 >> _p2; int g = gcd(_p1, _p2); int lc..
