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

一、题目描述 ⭐️

二、代码(C语言)⭐️

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;
}
相关推荐
DKPT1 小时前
Java桥接模式实现方式与测试方法
java·笔记·学习·设计模式·桥接模式
学不动CV了3 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
好好研究4 小时前
学习栈和队列的插入和删除操作
数据结构·学习
新中地GIS开发老师5 小时前
新发布:26考研院校和专业大纲
学习·考研·arcgis·大学生·遥感·gis开发·地理信息科学
猫猫的小茶馆5 小时前
【STM32】通用定时器基本原理
c语言·stm32·单片机·嵌入式硬件·mcu·51单片机
SH11HF5 小时前
小菜狗的云计算之旅,学习了解rsync+sersync实现数据实时同步(详细操作步骤)
学习·云计算
Frank学习路上6 小时前
【IOS】XCode创建firstapp并运行(成为IOS开发者)
开发语言·学习·ios·cocoa·xcode
pumpkin845146 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
Chef_Chen7 小时前
从0开始学习计算机视觉--Day07--神经网络
神经网络·学习·计算机视觉
2401_858286117 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序