数学题/sgu 126 Boxes

题意

　　有两个盒子，一个里面有a个球，另一个有b个球。现在请你把其中一个盒子的球转移到另一个去，转移的数目是另一个盒子里球的个数。

　　现在问你几次能把所有球转移到一个盒子里。

分析

　　2^k=(a+b)/gcd(a,b),k即为答案

　　具体怎么证得？我再研究研究0.0

Accepted Code

/*
    PROBLEM:sgu 126
    AUTHER:Rinyo
    MEMO:数学题
*/
#include<cstdio>
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    if (a==0||b==0) {printf("0\n");return 0;}
    long long s=(a+b)/gcd(a,b);
    for (long long i=1;i<32;i++)
        if ((long long)1<<i == s) 
        {printf("%lld\n",i);return 0;}
    printf("-1\n");
    return 0;
}