【HDOJ】1222 Wolf and Rabbit

最大公约数，辗转相除。

 1 #include <stdio.h>
 2 
 3 long long gcd(long long a, long long b) {
 4     if (a<b) return gcd(b, a);
 5     if (!b)
 6         return a;
 7     else
 8         return gcd(b, a%b);
 9 }
10 
11 int main() {
12     int case_n;
13     long long m, n;
14 
15     scanf("%d", &case_n);
16 
17     while (case_n--) {
18         scanf("%I64d%I64d", &m, &n);
19         if (gcd(m, n) == 1)
20             printf("NO\n");
21         else
22             printf("YES\n");
23     }
24 
25     return 0;
26 }