寒假作业——分数求和
2015-02-10 20:13
113 查看
Description
INPUT
OUTPUT
SAMPLE INPUT
SAMPLE OUTPUT
HINT
先通分,化成分子和分母的式子,再求分子和分母的最大公约数,并除以,求最大公约数时用if和for会超时#include<stdio.h> int gcd(int a,int b)//辗转相除法求最大公约数 { int t; if(a<b) { t=a; a=b; b=t; } if(a%b==0) return b; else return gcd(b,a%b); } int main() { int n,a,b,c,d,sum1,sum2; int m1,m2; scanf("%d",&n); while(n--) { scanf("%d %d %d %d",&a,&b,&c,&d); sum1=a*d+b*c;//分子 sum2=b*d;//分母 m1=sum1/gcd(sum1,sum2),m2=sum2/gcd(sum1,sum2); printf("%d %d\n",m1,m2); } return 0; }
相关文章推荐
- 分数求和
- 续谈分数求和:最小公倍数的求法
- 2016年蓝桥杯省赛C/C++ A组 第六题 寒假作业
- 1月10日 作业- 遍历二维数组的两张方法及求和
- 团队作业8分数发布
- Digital root------[NWPU][2018寒假作业][通用版]一、热身 [Cloned]M题//求数字根的简便方法
- 第5周团队作业2:分数分配
- 寒假作业二之自学计划
- 第二次寒假作业
- HPUOJ--2017寒假作业-专题0/P-贪心
- HPUOJ--2017寒假作业-专题0/Q-Radar Installation
- 作业报告14 分数的累加
- 寒假作业2-编程题
- 寒假作业2
- 第三次寒假作业
- *寒假水84——分数矩阵
- HPUOJ---2017寒假作业--专题0/H-What Is Your Grade(switch语句)
- 2017级面向对象程序设计寒假作业3
- 2017级面向对象程序设计寒假作业4
- 第四次寒假作业