PTA 7-24 约分最简分式(15 分)
来源:互联网 发布:淘宝怎样绑定支付宝 编辑:程序博客网 时间:2024/04/30 05:41
分数可以表示为分子/分母
的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。
输入格式:
输入在一行中给出一个分数,分子和分母中间以斜杠/
分隔,如:12/34
表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。
提示:在scanf
的格式字符串中加入/
,让scanf
来处理这个斜杠。
输出格式:
在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用分子/分母
的形式表示分数。如5/6
表示6分之5。
输入样例:
66/120
输出样例:
11/20
#include<stdio.h>int main (){int i;int fz,fm;scanf("%d/%d",&fz,&fm);for(i=fm;i>=2;i--){ //寻找最大公因数 即分子分母同时整除if(fm%i==0&&fz%i==0){fz=fz/i;fm=fm/i;}}printf("%d/%d",fz,fm);return 0; }
阅读全文
0 0
- PTA 7-24 约分最简分式(15 分)
- PTA 5-24 约分最简分式
- PTA 约分最简分式
- 5-24 约分最简分式 (15分) c语言版
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 约分最简分式(15)
- 约分最简分式
- 约分最简分式
- 5-24 约分最简分式
- 5-24 约分最简分式
- 5-24 约分最简分式
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- iOS之基于FreeStreamer的简单音乐播放器
- 拼接json字符串
- 聚合支付_创建应用篇
- Spring Boot实战与原理分析视频课程
- 动态规划--讲解
- PTA 7-24 约分最简分式(15 分)
- LeetCode 354. Russian Doll Envelopes
- 选做 有五个人围坐在一起,第五个比第四个大2岁;第四比第三大2岁.......第一人10岁,利用递归求第五人
- ACM赛前准备
- Pseudo-Random Numbers
- MySQL缓存命中率概述及如何提高缓存命中率
- 一个框架解决kaggle问题
- zookeeper集群之java程序异步方式实现对数据节点的增,删,改,查及其权限管理(三)
- Linux作业2