#include <iostream>
using namespace std;

int reduce(int& num, int& denom);
int gcd(int a, int b);

int main() {
        int m, n;
        char choice;
    do{
    cout << "Enter numerator: ";
    cin >> m;
    cout << "Enter denominator: ";
    cin >> n;

    if (reduce(m, n))
        cout << m << '/' << n << endl;
    else
        cout << "fraction error" << endl;
        
    cout << "Do you want to reduce another fraction? (y/n): ";
     cin >> choice;
        
    }while(choice == 'y' || choice == 'Y');

    return 0;
}

int reduce(int& num, int& denom)
{
    if (num <= 0 || denom <= 0) {
        return 0;
    }
    int divisor = gcd(num, denom);
    num /= divisor;
    denom /= divisor;
    return 1;
}
int gcd(int a, int b) 
{
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}