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;
}
相关推荐
Asu52022 小时前
思途SQL学习 0729
数据库·sql·学习
Star在努力2 小时前
15-C语言:第15~16天笔记
c语言·笔记·算法
SoveTingღ3 小时前
【C语言】数组和指针一样吗?
c语言·unix·指针·数组·嵌入式软件
一位搞嵌入式的 genius3 小时前
暑期自学嵌入式——Day10(C语言阶段)
linux·笔记·学习·嵌入式c语言
晨非辰5 小时前
#C语言——学习攻略:深挖指针路线(三)--数组与指针的结合、冒泡排序
c语言·开发语言·数据结构·学习·算法·排序算法·visual studio
先生沉默先5 小时前
Docker学习日志-Docker容器配置、Nginx 配置与文件映射
学习·nginx·docker
Brookty11 小时前
Java线程安全与中断机制详解
java·开发语言·后端·学习·java-ee
飞速移动的代码菌12 小时前
【DataWhale】快乐学习大模型 | 202507,Task08笔记
笔记·学习
不在了情绪12 小时前
[ The Missing Semester of Your CS Education ] 学习笔记 Vim篇
笔记·学习·vim
试着12 小时前
零基础学习性能测试第五章:JVM性能分析与调优-JVM概念,java程序运行原理
java·jvm·学习·零基础·性能测试