nyoj1061

题意：
• S0 = A
• S1 = B
• Si = |Si-1 - Si-2| for i ≥ 2
求会出现多少个不同的数字。
思路： 每次求到A和B的最小公约数就会进入一个循环，所以求到最小公约数就行了。
自己写了一直WA。网上搜了一下，是一道区域赛的简单题，自己太弱，都没有做出来。
AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long

ll calc(ll a,ll b){
    ll ret=0;
    while(b){
        ll t=b;
        ret+=a/b;
        b=a%b;
        a=t;
    }
    return ret+1;
}

int main(){
 //   freopen("51.txt","r",stdin);
    int t;
    ll a; ll b;
    scanf("%d",&t);
    int cnt=1;
    while(t--){
        scanf("%lld%lld",&a,&b);
        if(a<b) swap(a,b);
        printf("Case #%d: ",cnt++);
        if(a==0 && b==0){
            printf("1\n"); continue;
        }
        if(a==0 || b==0) {
            printf("2\n"); continue;
        }
        ll k=calc(a,b);
        printf("%lld\n",k);
    }
    return 0;
}