5-24 约分最简分式
来源:互联网 发布:《算法的乐趣》 编辑:程序博客网 时间:2024/04/30 03:09
分数可以表示为分子/分母
的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如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
#include <stdio.h>int main(void){int a, b,i,n;scanf("%d/%d", &a, &b);for (i = 1; i <= (a > b ? b : a); i++){if (a%i == 0 && b%i == 0)n = i;}if (a == b) printf("1/1\n");else printf("%d/%d", a / n, b / n);return 0;}
这是暴力求解,还可以辗转相除法求最大公约数。
0 0
- 5-24 约分最简分式
- 5-24 约分最简分式
- 5-24 约分最简分式
- PTA 5-24 约分最简分式
- 约分最简分式
- 约分最简分式
- 5-24 约分最简分式 (15分) c语言版
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-24 约分最简分式 (15分)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式(15)
- 5-1. 约分最简分式
- Android Fragment完全解析,关于碎片你所需知道的一切
- Make 命令教程(makefile)
- hdu2087解题报告
- 为什么说cache是persist的特例?
- WPF 不规则窗体
- 5-24 约分最简分式
- 刷面试题
- UIScrollView小结
- java的垃圾回收机制知识点
- 第1章:对象的演化
- 在windows环境下安装perl( Statistics::Basic module)相关包
- 机器学习系列(2)_用初等数学解读逻辑回归
- Ubuntu Server 14.04 安装VMWare Workstation 12 Player
- 蚂蚁算法