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; }
愿你出走半生,归来仍是少年