#include <iostream>
#include <iomanip>

using namespace std;

class Rational
{
private:
    void reduce();
    //numerator variable
    int num;
    //denominator variable
    int denom;

public:
    Rational(int n, int d)
    {
        num = n;
        denom = d;
        reduce();
    }

    int gcd(int n, int d)
    {
        if ( n % d == 0 ) // base case
            return d;
        else
            return gcd(d, n % d);
    }


    void reduce(int &n, int &d)
    {
       n = n/gcd;
       d = d/gcd;

    }

};



int main()
{
    int num;
    int denom;

    cout << "Enter a numerator. \n";
    cin >> num;
    cout << "\n Enter a denominator. \n";
    cin >> denom;

    Rational fraction(num, denom);

    fraction.gcd(num, denom);

    fraction.reduce(num, denom);

    cout << num << "/" << denom;

    return 0;



}