最简分式
2018-06-18 03:56:45来源:未知 阅读 ()
题目内容:
分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。
输入格式:
输入在一行中给出一个分数,分子和分母中间以斜杠“/”分隔,如: 12/34 表示34分之12。分子和分母都是正整数(不包含0)。
提示:在scnaf的格式字符串中加入“/”。
输出格式:
在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用“分子/分母”的形式表示分数。如 5/6 表示 6分之5
输入样例:
60/120
输出样例:
1/2
#include <stdio.h>
int
cacu(
int
a,
int
b){
//此函数传入分子a和分母b,返回最大公约数
int
temp;
while
(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
return
a;
}
int
main()
{
int
a, b;
scanf
(
"%d/%d"
, &a, &b);
int
c = cacu(a,b);
a /= c;
b /= c;
printf
(
"%d/%d\n"
, a, b);
return
0;
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:[编程] C语言的结构体
下一篇:汽水瓶
- 从“最简真分数的个数”谈起 2019-09-17
- 怎么偷上别人的微信 最简单偷微信密码不被发现_搜狐科技 2019-11-22
- vector 2019-08-16
- 洛古最简单50题解(41-50) 2019-08-16
- 洛古最简单50题解(11-20) 2019-08-16
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash