2025-02-18 学习记录--C/C++-PTA 7-24 约分最简分式

一、题目描述 ⭐️

二、代码（C语言）⭐️

#include <stdio.h>

int main() {
    int fenZi = 0, // 分子
        fenMu = 0; // 分母

    scanf("%d/%d",&fenZi,&fenMu);

    // 定义分子、分母两者中较小的那个值为min
    int min = fenZi > fenMu ? fenMu : fenZi;
    // 最小公约数大于1
    while(min >= 2) {
        // 如果 当前 min 是 分子和分母的 最大公约数
        if(fenZi % min == 0 && fenMu % min == 0) {
            // 则 分子和分母 同时除以min 消去最大公约数min部分
            fenZi /= min;
            fenMu /= min;
        }
        // 否则 min-- 继续寻找（从最大值进行递减处理）
        min--;
    }

    printf("%d/%d",fenZi,fenMu);

    return 0;
}