B题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

B 打赌
gcd啊，大部分人刚开始考虑到的状况都是gcd等于1或者gcd等于2的。
把数据放大到20 30 60，就知道是求gcd了。

代码：

# include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
    int n,m;    
    while(~scanf("%d%d",&n,&m)){
        int k=gcd(n,m);
        int c1=n/k;
        int c2=m/k;
        if(c1>c2)
        printf("%d\n",c1%2);
        else printf("%d\n",c2%2); 
    }
    return 0;
}