首页 > 代码库 > 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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。