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;
}
