c++分子分母约分的算法

以下是一个C++的分子分母约分算法的例子：

#include <iostream>
using namespace std;

int x, y, big, n = 1;

void fractionReduction(int a, int b) {
    x = a, y = b, big = (a > b ? a : b);
    for (int i = big; i >= 1; i--) {
        if (x % i == 0 && y % i == 0) {
            x /= i; // 分子（前项）
            y /= i; // 分母（后项）
            n *= i; // 公约数
        }
    }
}

int main() {
    int a, b;
    cin >> a >> b;
    fractionReduction(a, b);
    cout << x << " " << y << endl << "公约数为" << n << endl;
    return 0;
}