Codeforces Round #328 (Div. 2)C. The Big Race（数学gcd && lcm）

题目连接
题意：比赛时 ，居然理解错题意= =，以为两个人的速度是一样的，然后有个人的只会有一步是w米，另一个人只有一步是b米。。。。
就是一个人每一步是w，一个人每一步是b，终点后是深渊，然后长度是在1–t随机选择一个d作为赛道长度，问不能区分二人胜负的可能。
思路：就是求d%w==d%b = =

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define P pair<int,int>
#define cl(a,b) memset(a,b,sizeof(a))
const int maxn=10005;
const int inf=1<<27;

int main(){
    LL t,w,b;
    while(cin>>t>>w>>b){
        LL gcd=__gcd(w,b),ans=0;
        LL x=min(w-1,b-1);
        if(w*1.0/gcd*b>double(t)){
            ans=min(x,t);
        }
        else {
            LL lcm=w/gcd*b;
            LL num=t/lcm;
            ans+=num*(x+1);
            ans+=min(t-num*lcm,x);
        }
        gcd=__gcd(ans,t);
        ans/=gcd;t/=gcd;
        printf("%lld/%lld\n",ans,t);
    }
    return 0;
}