首页 > 试题广场 >

求最简分式

[问答题]

题目标题：

3.7 求最简分式

题目描述：

用户输入一个分数，要求将其约分，输出最简分式。例如：输入3/12，输出1/4。提示：为了把分式化简为最简分式，首先求分子和分母的最大公约数，然后分子和分母分别除以最大公约数。

输入描述：

一个分数。

输出描述：

最简分式。

样式输入：

3/12

样式输出：

最简分数为1/4

查看答案及解析
添加回答
阿奻_头像 阿奻_

#include <stdio.h>
main()
{
int a,b,c,r,x,y;
scanf("%d/%d", &a,&b);
if(a<b)
{
x=b;
y=a;
}
else
{
x=a;
y=b;
}
r=x%y;
while(r)
{
x=y;
y=r;
r=x%y;
}
c=y;
printf(" 最简分数为%d/%d\n",a/c,b/c);
}

发表于 2017-05-15 00:16:16 回复(0)
提交观点

问题信息

C++
上传者：阿奻_
难度：
1条回答 3026浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号