最简分数

Time Limit 1000ms

Memory Limit 65536K

description

给定4个正整数a,b,c,d，它们的范围均小于10000,求a/b + c/d的值，要求化为最简分数。

input

输入数据有多组，每组1行，即a,b,c,d。

output

输出占一行，请看样例。

sample_input

1 2 1 3

sample_output

5/6

#include <stdio.h>
#include <stdlib.h>long long GCD(long long a,long long b);
long long LCM(long long a,long long b);main()
{long long num1,num2,lcm,gcd,m,n,sum;long long a1,a2;while(scanf("%lld%lld%lld%lld",&a1,&num1,&a2,&num2)!=EOF){lcm=LCM(num1,num2);m=a1*(lcm/num1);n=a2*(lcm/num2);sum=m+n;gcd=GCD(sum,lcm);sum=sum/gcd;lcm=lcm/gcd;printf("%lld/%lld\n",sum,lcm);}
}
long long GCD(long long num1,long long num2)
{if (num1%num2==0){return num2;}elsereturn GCD( num2,num1%num2) ;
}
long long LCM(long long a,long long b)
{long long temp_lcm;temp_lcm=a/GCD(a,b)*b;return temp_lcm;
}

【数学基础】最简分数相关推荐

MEM/MBA数学基础（02）实数运算和性质
本系列文章主要讲解 MEM/MBA 数学基础,系列文章总纲链接为:MEM/MBA 数学总纲本章节思维导图如下所示(思维导图会持续迭代): 第一层: 第二层: 1 实数的运算和性质 1.1 数的概念与 ...
LeetCode中等题之最简分数
题目给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的最简分数 .分数可以以任意顺序返回. 示例 1: 输入:n = 2 输出:["1 ...
第二节数学基础与语言学基础
数学基础与语言学基础内容: 数学基础:概率论,(从大规模预料中统计较小的语言单位的相关的统计信息,然后运用统计推理技术计算更高一级的语言单位出现的概率) 语言学基础实用知识统计自然语言处理的步骤: ...
机器学习中的数学基础：(1)实际应用中矩阵特征值与特征向量的几何意义
关于特征值.特征向量的讲解有很多的教程,对于这些枯燥的数学基础怎么运用到自己的实际计算机视觉实验中,是一项很重要的任务.算法的底层其实就是数学公式的各种结合与推导,有时间不是我们不能很好的去理解这些算 ...
机器学习数学基础：常见分布与假设检验
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:吴忠强,Datawhale优秀学习者,东北大学所谓机器学习和深 ...
机器学习数学基础：数理统计与描述性统计
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:吴忠强,Datawhale优秀学习者所谓机器学习和深度学习, ...
机器学习数学基础：随机事件与随机变量
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:吴忠强,Datawhale优秀学习者所谓机器学习和深度学习, ...
机器学习中必要的数学基础！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:Benjamin Obi Tayo 来源:机器之心作为一门基础性 ...
1900页数学基础：面向CS的线性代数、拓扑、微积分和最优化
机器之心整理机器之心编辑部学习计算机科学总共需要多少数学基础?大概 1900 页吧.宾夕法尼亚大学计算机和信息科学系教授 Jean Gallier 的开源书籍<Algebra, Topolo ...

【数学基础】最简分数

最简分数

Time Limit 1000ms

Memory Limit 65536K

description

input

output

sample_input

sample_output

【数学基础】最简分数相关推荐

最新文章

热门文章