GitBook

这里写图片描述 这里写图片描述

因为是个循环的过程 所以如果两个数最大公约数为1的话 狼就可以抓到兔子

#include<stdio.h>
int gcd(int a,int b) {
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n,m;
        scanf("%d %d",&n,&m);
        printf("%s\n",gcd(n,m)==1?"NO":"YES");
    }
    return 0;
}

题目地址:【杭电】[1222]Wolf and Rabbit