杭电acm1222

http://acm.hdu.edu.cn/showproblem.php?pid=1222

题目说的是狼按规则找兔子，然后吃掉的意思，问是否存在狼找不到的洞，

只要判断两个数是否互质就可以了，写代码时有点蒙~~~其实直接用辗转相除法外加递归就可以了

#include<stdio.h>
int prime(int n,int m)
{
    int i;
    if(n<m)
    {
        i=n;
        n=m;
        m=i;
    }
    for(i=2;i<=m;i++)
    if(n%i==0&&m%i==0)
    return 1;
    return 0;
}
int main()
{
    int p,i,m,n;
    scanf("%d",&p);
    while(p--)
    {
        scanf("%d%d",&m,&n);
        if(m==1||n==1)
          {
             printf("NO\n");
             continue;
          }
        if(m==n)
        {
            printf("YES\n");
            continue;
        }
        if(prime(n,m))
          printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/huzhenbo113/archive/2013/05/14/3078390.html