【HDOJ】1222 Wolf and Rabbit

最大公约数，辗转相除。

#include <stdio.h>

long long gcd(long long a, long long b) {
    if (a<b) return gcd(b, a);
    if (!b)
        return a;
    else
        return gcd(b, a%b);
}

int main() {
    int case_n;
    long long m, n;

    scanf("%d", &case_n);

    while (case_n--) {
        scanf("%I64d%I64d", &m, &n);
        if (gcd(m, n) == 1)
            printf("NO\n");
        else
            printf("YES\n");
    }

    return 0;
}