hdu-1222

实用算法的分析与程序设计 一书里面有分析

#include<stdio.h>int gcd(int a,int b){    return b==0?a:gcd(b,a%b);}int main(){    //freopen("d:\\test.txt","r",stdin);    int t;    scanf("%d",&t);    while(t--)    {        int a,b;        scanf("%d%d",&a,&b);        if(gcd(a,b)==1)            printf("NO\n");        else            printf("YES\n");    }    return 0;}