UVA 11774 - Doom's Day

#include<bits/stdc++.h>
using namespace std;
long long ar[1000000]={0};
main()
{
    long cs,ts=1;
    cin>>cs;
    while(cs--)
    {
        long a,b;
        cin>>a>>b;
        printf("Case %ld: ",ts++);
        if(a==b)
            cout<<2<<endl;
        else
        {
            long ans,gcd=__gcd(a,b);
            ans=a/gcd+b/gcd;
            cout<<ans<<endl;
        }
    }
}