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;
}
相关推荐
~kiss~13 小时前
A Survey of On-Policy Distillation for LLMs 学习(一)
学习
小杨小杨、努力变强!15 小时前
python学习笔记
笔记·学习
Star(up up up)21 小时前
Redis Windows 安装教程:使用Windows 的 Redis 压缩包
redis·笔记·学习·程序人生·云原生·学习方法·改行学it
乌暮1 天前
Spring AOP 与 Spring 事务:用大白话彻底理解原理与实践
java·数据库·spring boot·后端·sql·学习·spring
蒸蒸yyyyzwd1 天前
从邓明学习的后端笔记
笔记·学习
机器学习之心1 天前
基于变量相关图与残差学习的 GCN 多变量回归方法——混凝土 28 天抗压强度预测
学习·回归·gcn
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
Rabitebla2 天前
【Linux】进程控制(十二) 自定义 Shell(二):内建命令与进程工作目录管理
linux·c++·笔记·学习·bash
Gary移动存储固件2 天前
eMMC5.1协议中文学习讲解(6.6.17~6.6.22.4.6)
学习·ufs·emmc·nand·存储固件
一个天蝎座 白勺 程序猿2 天前
别让收藏夹替你学习:我搭AI知识体系的完整方法,脚本直接拿去用
人工智能·学习·ai·ai学习