首页 > 其他分享 >7-24 约分最简分式(PTA)

7-24 约分最简分式(PTA)

时间:2024-03-27 19:29:05浏览次数:25  
标签:24 分数 最简 int 分子 约分 分母 分式

题目:

分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。

输入格式:

输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。

输出格式:

在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用分子/分母的形式表示分数。如
5/6表示6分之5。

输入样例:

66/120

输出样例:

11/20

解:

#include<stdio.h>
int main(){
    int m,n,a,i;
    scanf("%d/%d",&m,&n);
    if(m==n){
        printf("1/1");
        return 0;
    }
    int flag=m<n?m:n;
    for(i=flag;i>=1;i--){
        if(n%i==0 && m%i==0){
            a=i;
            break;
        }
    }
    m=m/a;
    n=n/a;
    printf("%d/%d",m,n);
    return 0;
}

标签:24,分数,最简,int,分子,约分,分母,分式
From: https://blog.csdn.net/qq_53664308/article/details/137058706

相关文章

  • 个人简历 - java开发版本 (24应届毕业生 - 找工作!)
    老板们觉得合适的请联系一下哦~感恩!求职目标: java开发工程师基本信息:姓名: 付盟                                           性别: 男生日: 2001年12月13日                  年龄:22岁邮箱:181202......
  • Java 发送邮件(2024-03)
    1\2\packageorg.jeecg.common.util.io;importcom.sun.mail.util.MailSSLSocketFactory;importlombok.extern.slf4j.Slf4j;importorg.jeecg.common.util.DateUtils;importjavax.activation.DataHandler;importjavax.activation.DataSource;importjavax.acti......
  • 蓝桥杯单片机AT24C02
    一个简单的示例程序,统计开机次数。代码如下:#include<STC15F2K60S2.H>#include<intrins.h>#include"onewire.h"#include"iic.h"u8flag_display=0;u8flag_ds18b20=0;u8flag_at=0;u8at=0;u8temp=0;u8a[8]={10,10,10,10,10,10,10,10};voidctr......
  • 2024MathorCup数学建模思路A题B题C题D题思路汇总 妈妈杯建模思路分享
    文章目录1赛题思路2比赛日期和时间3组织机构4建模常见问题类型4.1分类问题4.2优化问题4.3预测问题4.4评价问题5建模资料1赛题思路(赛题出来以后第一时间在CSDN分享)https://blog.csdn.net/dc_sinor?type=blog2比赛日期和时间报名截止时间:2024年4月11......
  • 2024妈妈杯数学建模思路ABCD题思路汇总分析 MathorCup建模思路分享
    文章目录1赛题思路2比赛日期和时间3组织机构4建模常见问题类型4.1分类问题4.2优化问题4.3预测问题4.4评价问题5建模资料1赛题思路(赛题出来以后第一时间在CSDN分享)https://blog.csdn.net/dc_sinor?type=blog2比赛日期和时间报名截止时间:2024年4月11......
  • 2024年三款企业级Java报表工具测评,总有一个适合你!
    报表是企业管理不可或缺的工具,通过将庞大的数据整理成易懂的图表和图形,其为决策者提供了直观的洞察力。准确的报表能够揭示业务趋势、关键指标和潜在机会,助力企业实时监控绩效、制定战略,并作出迅速而明智的决策。无论规模大小,企业都能从报表中获得精准、可视的数据,帮助其更高效、......
  • 周报 | 24.3.18-24.3.24文章汇总
    为了更好地整理文章和发表接下来的文章,以后每周都汇总一份周报。数据分析及应用|超强!深度学习Top10算法!(建议收藏!)-CSDN博客OpenCV与AI深度学习|使用PyTorch进行小样本学习的图像分类-CSDN博客周报|24.3.11-24.3.17文章汇总-CSDN博客Datawhale|等来了Open-Sora全面......
  • 24/3/27 线段树
    (1)P4145上帝造题的七分钟2/花神游历各国水。$\color{blue}\text{Code}$#include<iostream>#include<cmath>usingnamespacestd;#defineintlonglongconstintN=1000010;intn,m,a[N],k,l,r;#definels(u<<1)#definers(u<<......
  • Node.JS安装教程 (2024)
    Node.js安装教程(2024)1.下载Node.js目前官网已经更新到20.12版本了官网下载地址https://nodejs.org/en/download,点击下载即可。2.打开刚刚下载的安装包,点击next3.勾选同意许可,接着点击next4.选择安装路径,这里默认是安装到C盘,点击next如果需要改变安装路径,点击change......
  • 【华为OD】2024年机试C卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript
    【华为OD】2024年C卷真题集:最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客2024年C卷真题题集题库,有2种分数的题目列表,分别是100分的列表、200分的列表需要订阅请看链接:C卷100分真题集质量分:94价格:39.9元C卷200分真题集质量分:94价格:99.9元从2023年11月开始,华为OD......