题目描述

分数可以表示为"分子/分母"的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。
输入格式︰
输入在一行中给出一个分数，分子和分母中间以斜杠"/“分隔，如∶12/34表示34分之12。分子和分母都是正整数(不包含0）。
提示∶在scanf的格式字符串中加入”/”，让scanf来处理这个斜杠。
输出格式:
在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用"分子/分母"的形式表示分数。如5/6表示6分之5。
输入样例:
60/120
输出样例:
1/2

思路

这道题比较简单，要进行越分，可以直接找到分子分母的最大公约数(利用辗转相除法，可以参考：C语言程序设计学习笔记：P5-循环控制第3.3节)，然后分子分母最后除以最大公约数就可以得到最简分式。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>int main()
{int dividend, divisor;scanf("%d/%d", &dividend, &divisor);int a = dividend;int b = divisor;int t;//使用辗转相除法求最大公约数while (b > 0) {t = a % b;a = b;b = t;}printf("%d/%d\n", dividend/a, divisor/a);return 0;
}

结果

运行，输入60/120，结果如下：

运行，输入7/59，结果如下：

C语言编程练习：约分最简分式相关推荐

PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
7-24 约分最简分式（C语言）
7-24 约分最简分式 (15 分)分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/ ...
C语言编程笔记——MOOC翁恺
第一周:程序设计与C语言 1.编程:是告诉计算机去做什么,用编程语言写出来如何去解决问题,而不是去用编程语言和计算机交流,而是描述要求它如何做事情的过程和方法 2.解释和编译的区别: 解释:是用一种软 ...
C语言编程练习——循环结构（一）
帮一个 C语言小白朋友撸代码,改进的空间还有很大,希望大神多多指教! 一.生成3的乘方表输入一个非负整数n,生成一张3的乘方表,输出30~3n的值.可调用幂函数计算3的乘方. 输入格式 ...
C/C++语言编程的隐患！
C/C++语言编程的隐患! 本文将带您了解一些良好的和内存相关的编码实践,以将内存错误保持在控制范围内.内存错误是 C 和 C++ 编程的祸根:它们很普遍,认识其严重性已有二十多年,但始终没有彻底解决 ...
c语言程序设计分段定时器,单片机C语言编程定时器的几种表达方式
原标题:单片机C语言编程定时器的几种表达方式吴鉴鹰单片机开发板地址店铺:[吴鉴鹰的小铺] 地址:[https://item.taobao.com/item.htm?_u=ukgdp5a7629&a ...
perl语言编程第四版_2020年，5 种将死的编程语言！
来源 | 码农网译者 | 小峰曾几何时,几乎每个人都在使用Perl语言编程.但是那些经常使用的人慢慢地发现,关于这个Perl语言似乎总是有点不对劲.至少我知道有这么个叫做"piecemea ...
共阳极数码管动态扫描c语言,《C语言编程实训》实训指导书三
1 C 语言编程实训语言编程实训实训指导书三实训指导书三适应专业应用电子技术适应专业应用电子技术广州康大职业技术学院自动化系广州康大职业技术学院自动化系二二 0 一一 0 年十一月年十一月 ...
语言趣味编程100例无水印_趣味c语言编程100例（三）
经典c程序100例==51--60 [程序51] 题目:学习使用按位与 & . 1.程序分析:0&0=0; 0&1=0; 1&0=0; 1&1=1 2.程序源代 ...
c语言中手机系统,一种手机课堂C语言编程系统的制作方法
技术特征: 1.一种手机课堂C语言编程系统,其特征在于:该系统由手机端C语言编译运行单元.嵌入式主机端传输单元.台式机端显示单元和投影仪端显示单元组成:所述手机端C语言编译运行单元.嵌入式主机端传输单 ...

C语言编程练习：约分最简分式

文章目录

题目描述

思路

结果

C语言编程练习：约分最简分式相关推荐

最新文章

热门文章