#include <iostream>

using namespace std;
// Hàm rút gọn phân số
void simplifyFraction(int &numerator, int &denominator) {
    int common_divisor = gcd(numerator, denominator);
    numerator /= common_divisor;
    denominator /= common_divisor;
}

int main() {
    int numerator, denominator;
    cout << "Nhap tu so: ";
    cin >> numerator;
    cout << "Nhap mau so: ";
    cin >> denominator;

    simplifyFraction(numerator, denominator);

    cout << "Phan so sau khi rut gon: " << numerator << "/" << denominator << endl;

    return 0;
}