hdu2104 辗转相除法

分析:用基本的辗转相除法

/** Filename:    code.cpp* Created:     2017-10-10* Author:    wyl6 *[mail:[e-mail]]* Desciption:  Desciption*/#include <cstdio>#include <cstdlib>#include <iostream>#include <stack>#include <queue>#include <algorithm>#include <cstring>#include <string>#include <cmath>#include <vector>#include <bitset>#include <list>#include <sstream>#include <set>#include <functional>using namespace std;#define INF 0x3f3f3f3f#define MAX 100typedef long long ll;int n,m;int gcd(int a,int b){if(b == 0) return a;else return(gcd(b,a%b));}int main(int argc, char const* argv[]){//#ifndef ONLINE_JUDGE//    freopen("in.txt", "r", stdin);//    freopen("out.txt", "w", stdout);//#endifwhile (cin >> n >> m){if(n == -1) break;if(gcd(n,m) == 1) printf("YES\n");else printf("POOR Haha\n");}return 0;}