hide handkerchief（hdu2104）

標籤：http   -128   else   bre   分享   最大公約數   思考   com   #include   

思考：這種找手絹就是，在判斷是否互質。用輾轉相除法（用來求最大公約數：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）