Создать класс дроби. Определить метод сокращения дроби согласно алгоритму Евклида

#include <iostream>
 
using std::cout;
using std::cin;
using std::endl;
 
typedef unsigned int uint;
 
int main() {
    setlocale(LC_ALL, "rus");
    uint nMenu = 0; 
    uint nNumerator = 0; 
    uint nDenominator = 0; 
    uint nMostCommonMultiple = 0; 
    cout << "Выберите ваше действие:" << endl;
    cout << "1. Ввести дробь" << endl;
    cout << "0. Завершить программу" << endl;
    cout << "Ваш выбор: ";
    while (cin >> nMenu && nMenu != 0) {
        switch (nMenu) {
            
        case 1:
            cout << "Введите числитель: ";
            cin >> nNumerator; 
            cout << "Введите знаменатель: ";
            cin >> nDenominator; 
            nMostCommonMultiple = nNumerator;
            while (nMostCommonMultiple > 1) {
                if ((nNumerator % nMostCommonMultiple) == 0 && (nDenominator % nMostCommonMultiple) == 0) {
                    cout << "Наибольшее общее кратное = " << nMostCommonMultiple << endl;
                    
                    if ((nNumerator > nDenominator || nNumerator == nDenominator) && nNumerator % nDenominator == 0)
                        cout << "Сокращенная дробь: " << nNumerator / nDenominator << endl;
                    
                    else if (nNumerator > nDenominator) {
                        cout << "Сокращенная дробь: " << nNumerator / nDenominator << "("
                            << (nNumerator / nMostCommonMultiple) - (nDenominator / nMostCommonMultiple) << "|"
                            << nDenominator / nMostCommonMultiple << ")" << endl;
                    }
                    else
                        cout << "Сокращенная дробь: " << nNumerator / nMostCommonMultiple << "|" << nDenominator / nMostCommonMultiple << endl;
                    break;
                }
                --nMostCommonMultiple;
            }
            if (nMostCommonMultiple == 1)
                cout << "Невозможно сократить дробь" << endl << endl;
            break;
        default:
            break;
        }
        cout << "Выберите ваше действие:" << endl;
        cout << "1. Ввести дробь" << endl;
        cout << "0. Завершить программу" << endl;
        cout << "Ваш выбор: ";
    }
    system("pause");
    return 0;
}

#include <iostream>
#include <istream>
#include <ostream>
 
struct Fraction {
    int numerator;
    int denominator;
    Fraction(): numerator(0), denominator(1) {}
    Fraction(int number): numerator(number), denominator(1) {}
    Fraction(int numerator, int denominator): numerator(numerator), denominator(denominator) {}
 
    Fraction(const Fraction &other) = default;
    Fraction &operator=(const Fraction &other) = default;
    ~Fraction() = default;
};
 
int gcd(int a, int b) {
    // no hard feelings, negative numbers...
    a = std::abs(a);
    b = std::abs(b);
    while (a != 0 && b != 0) {
        if (a > b) {
            a %= b;
        } else {
            b %= a;
        }
    }
    return a + b;
}
int sign(int val) {
    return (0 < val) - (val < 0);
}
 
Fraction simplify(const Fraction &f) {
    int g = gcd(f.numerator, f.denominator);
    int sgn = sign(f.denominator);
    return {sgn * f.numerator / g, sgn * f.denominator / g};
}
 
std::ostream &operator<<(std::ostream &out, const Fraction &fraction) {
    return out << fraction.numerator << "/" << fraction.denominator;
}
 
std::istream &operator>>(std::istream &in, Fraction &fraction) {
    return in >> fraction.numerator >> fraction.denominator;
}
 
int main() {
 
    Fraction c {116, -88};
    std::cout << "Fraction: " << c << std::endl;
    std::cout << "GCD: " << gcd(c.numerator, c.denominator) << std::endl;
    std::cout << "Simplified (reduced): " << simplify(c) << std::endl;
 
    return 0;
}