首页 > 代码库 > hide handkerchief(hdu2104)

hide handkerchief(hdu2104)

技术分享

思考:这种找手绢就是,在判断是否互质。用辗转相除法(用来求最大公约数:a)进行判断。r=a%b;a=b;b=r;循环限制条件:除数b=0是结束除法。如果这时被除数a=1,则表示两个互质。

#include<stdio.h>
int main()
{
    int N,M;
    char d;
    while(scanf("%d%d%c",&N,&M,&d)!=EOF)
    {
        if(N==-1&&M==-1)
            break;
        int r;
        while(M!=0)
        {
            r=N%M;
            N=M;
            M=r;
        }
        if(N==1)
            printf("YES\n");
        else
            printf("POOR Haha\n");
    }
}

 

hide handkerchief(hdu2104)