7-12 约分最简分式

分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如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

题目思路：

我的思路是先判断一下哪个大哪个小…如果后面的大的话，换一下并且记录

然后老规矩，使用欧几里得算法（装个x）就是辗转相除法，算出公约数

然后把最初的两个数除以最大公约数

得出最终答案

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){int n,m,t;while(scanf("%d/%d",&n,&m)!=EOF){int flag = 0;if(n<m){   //用flag记录是否换值t=n;n=m;m=t;flag = 1;}else if(n == m){printf("1/1\n");continue;}int x = n;int y = m;int a;while(y != 0){  //辗转相除法a = x % y;x = y;y = a;}n = n / x;m = m / x;if(flag == 1){      //判断输出printf("%d/%d\n",m,n); }else{printf("%d/%d\n",n,m);}}return 0;
}

7-12 约分最简分式相关推荐

PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
7-24 约分最简分式（C语言）
7-24 约分最简分式 (15 分)分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/ ...
7-16 约分最简分式
作者翁恺单位浙江大学分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当 ...
7-5约分最简分式-python
1.题目要求分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当分子大于分母时, ...
7-24 约分最简分式 (15 分)(python编写)
分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当分子大于分母时,不需要表达为整 ...
7-24 约分最简分式
题目分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当分子大于分母时,不需要表 ...
C语言（初遍学的一些零乱笔记）
#include <stdio.h>int main() {xxx; return 0; } 本课中所有的程序都需要这一段,直到学函数之前,我们的代码都只是在这个框架中间,也就是xxx的位 ...
浙大翁恺pat练习题_PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集（更新中）...
2-0. 整数四则运算时间限制:400 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:乔林(清华大学) 本题要求编写程序,计算2个正整数的和.差.积 ...
中国大学MOOC|C语言程序设计(浙江大学翁恺)|习题与解答
文章目录 00-0. 题目 02-0. 整数四则运算(10) 02-1. 厘米换算英尺英寸(15) 02-2. 然后是几点(15) 02-3. 逆序的三位数(10) 02-4. BCD解密(10) 0 ...

7-12 约分最简分式

7-12 约分最简分式相关推荐

最新文章

热门文章