hackerrank-math/cpp/possiblePath.cpp at main · anishLearnsToCode/hackerrank-math · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//https://www.hackerrank.com/challenges/possible-path/

#include <iostream>
using namespace std;

long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    int t;
    long long a, b, x, y;
    cin >> t;
    while (t--) {
        cin >> a >> b >> x >> y;
        if (gcd(a, b) == gcd(x, y))
            cout << "YES\n";
        else
            cout << "NO\n";
    }
    return 0;
}