PTA---约分最简分式 (10 分)

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

输入格式：

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

提示：

对于C语言，在scanf的格式字符串中加入/，让scanf来处理这个斜杠。
对于Python语言，用a,b=map(int, input().split('/'))这样的代码来处理这个斜杠。

输出格式：

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

输入样例：

66/120

结尾无空行

输出样例：

11/20

AC：如果是可以化简，找到最小公约数即可。

#include<stdio.h>int main()
{int a, b;scanf("%d/%d", &a, &b);int s = a > b ? b : a; //三目操作符，意思是如果a>b成立，则s = b，如果a>b不成立，则 s = a;for (int i = s; i > 1; i--){if (b % i == 0 && a % i == 0)//寻找分子分母的最大公约数{a = a / i;b = b / i;}}printf("%d/%d", a, b);return 0;
}

PTA---约分最简分式 (10 分)相关推荐

PTA 判断对称矩阵 (10分)
PTA 判断对称矩阵 (10分) 输入格式: 在第一行内给出n值(1<n<100). 从第二行以后给出n阶矩阵所有行的元素值. 输出格式: 当输入的n阶矩阵是对称矩阵,输出"Ye ...
PTA 寻找250 (10分)
文章目录题目重述程序代码题目重述寻找250 (10分) 对方不想和你说话,并向你扔了一串数-- 而你必须从这一串数字中找到"250"这个高大上的感人数字. 输入格式: 输入 ...
PTA字符串压缩 (10 分)
字符串压缩 (10 分) 本题要求实现一个字符串压缩的简单函数.压缩规则是:如果某个字符x连续出现n(n>1)次,则将这n个字符x替换为nx的形式:否则保持不变. 函数接口定义: void zi ...
7-24 约分最简分式 (15 分)(python编写)
分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当分子大于分母时,不需要表达为整 ...
PTA 6-1 快速排序 (10分)
本题要求实现快速排序的一趟划分函数,待排序列的长度1<=n<=1000. 函数接口定义: int Partition ( SqList L,int low, int high ): 其中L ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 实验7-5 输出大写英文字母（10 分）
PTA 实验7-5 输出大写英文字母(10分) 题目: 本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍:若无大写英文字母则输出"Not Found" ...
PTA： 6-8 剩余不足 (10分）（c语言)
PTA: 6-8 剩余不足 (10分)(c语言) 若每人发 a 颗,则多 b 颗: 若每人发 c 颗,则差 d 颗. 请问:p.q 各为多少? 函数原型 // 剩余不足问题 int SurplusSh ...
PTA | 日期的推算* (10分)
[PTA]日期的推算* (10分) 已知今天的日期,请你推算若干天后是什么日期. 说明:假设今天的日期是 y1年 m1月 d1日,过 n 天后的日期为 y2年 m2月 d2日. 输入格式 y ...
JAVA编写PTA（10分）
L1-007 念数字 (10 分) 输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: ...