杭電oj2104

#include<stdio.h>
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n!=-1&&m!=-1)
    {
        if(gcd(n,m)==1)
            puts("YES");
        else
            puts("POOR Haha");
    }
    return 0;
}
關鍵點在於m和n的互質

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章