luogu_1290 欧几里德的游戏

原文链接： http://www.cnblogs.com/codetogether/p/7635859.html

#include 
#include 
using namespace std;
int t,n,m;

int getsg(int x,int y){
    if(x%y==0)return 1;
    if(x/y==1)return 1-getsg(y,x%y);
    else return 1;
}

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        if(n

　　

转载于:https://www.cnblogs.com/codetogether/p/7635859.html