【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) == )
             printf("NO\n");
         else
             printf("YES\n");
     }

     return ;
 }