2013年8月25日 星期日

2013/8/25 Codeforce 337B Routine Problem

// http://codeforces.com/contest/337/problem/B
#include <cstdio>
using namespace std;
int gcd(int p, int q)
{
    while( p!=0 && q!= 0 )
    {
        if( p>=q ) p%=q;
        else q%=p;
    }

    return p+q;
}
int main()
{
    int a, b, c, d; int p, q;
    scanf("%d %d %d %d", &a, &b, &c, &d);

    if( b*c >= d*a )
    {
        p = b*c-d*a;
        q = b*c;

    }
    else
    {
        p = d*a-b*c;
        q = a*d;
    }
    int GCD = gcd(p, q);
    p/=GCD;
    q/=GCD;

    printf("%d/%d\n", p, q);
}

沒有留言:

張貼留言