题解

题意
给定两个正整数 a（分子）和 b（分母），要求把这个分数约分至最简形式（分子和分母的最大公约数为 1），输出化简后的分子和分母。
核心需求：求分子分母的最大公约数，并用分子、分母分别除以这个最大公约数。

---

思路
1.输入：读取分数的分子 a 和分母 b。
2.找最大公约数：
从分子 a 开始从大到小遍历数字 i；
判断 i 是否能同时整除分子 a 和分母 b；
第一个满足条件的 i，就是 a 和 b 的最大公约数。
3.化简输出：用原分子、分母分别除以最大公约数，输出结果。

---

完整代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int a,b;
    cin >> a >> b;
    for (int i = a; i >= 1; i--) {
        if (a % i == 0 && b % i == 0)
        {
            cout << a/i << " " << b/i; 
            break;
        }
    }
    return 0;
}