小 是个小学生最近刚刚学习到了分数的知识他苦恼于将分数化简现在需要写一个程序来帮助他输入格式两个整数 分别表示分子分母。 输出格式两个整数 分别表示值为 的最简分数的分子与分母输入样例6 2输出样例3 1c++代码

#include <iostream>

using namespace std;

// 计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int numerator, denominator;
    cin >> numerator >> denominator;

    // 计算最大公约数
    int divisor = gcd(numerator, denominator);

    // 化简分数
    int simplifiedNumerator = numerator / divisor;
    int simplifiedDenominator = denominator / divisor;

    cout << simplifiedNumerator << " " << simplifiedDenominator << endl;

    return 0;
}
``