HDU 2104 hide handkerchief

题解:由题目可以知道,如果n和m的最大公约数不为1,那么总有箱子是无法遍历的,所以求一遍GCD就可以判断了。

注意点:一定要记住判断是==,在做题时又忘了。

#include <cstdio>
int gcd(int a,int b)
{
    if (b==0) return(a);
    else return(gcd(b,(a%b)));
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n!=-1||m!=-1)
    {
        if (gcd(m,n)==1)
        puts("YES");
        else puts("POOR Haha");
    }
    return 0;
}
posted @ 2013-12-20 15:04  forever97  阅读(138)  评论(0编辑  收藏  举报