【HDU2104】简单数论GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2104
题目不贴了，大意是给你一个n个格子的圈，然后每隔m-1个格子运动一次，问是否能跑完全部格子。

一开始居然是想到了取模运算，想着膜一圈重复的话就不行其他的情况就都OK，果然是我太菜orz。
正解是用gcd求两数是否互质，互质则成立。

ps：这里我有个理解方法：跑m个格的话，也相当于是m的因数跑数次，所以如果m和n的公因数大于1的话，那就跑不完了

贴下代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m&&n!=-1){
        if(__gcd(n,m)==1){
            printf("YES\n");
        }else{
            printf("POOR Haha\n");
        }
    }
    return 0;
} 

太菜了太菜了，数论题必死啊，不行得找本数论书好好研究下orz%%%%tmk