View Code of Problem 66

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

long long gcd(long long a,long long b)
{
    if(b == 0)
        return a;
    else
    {
        return gcd(b,a % b);
    }    
}
int main(){
    long long a,b;
    long long g;
    while(scanf("%lld %lld",&a,&b) != EOF)
    {
        if(a == b)
            printf("1\n");
        else
        {
            g = gcd(a,b);
            printf("%lld/%lld\n",a/g,b/g);
        }
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 66