#L22706. 两个分数相加

    ID: L22706 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第27课唯一分解、互质与最简分数分数也要整理身份证最简分数算法相关算法-欧几里得算法课堂题

两个分数相加

两个分数相加

题目描述

给定两个正分数 a/b、c/d,计算它们的和,并把结果约成最简分数。结果可以大于1。

输入格式

一行输入 a、b、c、d,满足 1≤a,b,c,d≤10^9,并保证中间结果在64位范围内。

输出格式

输出和的最简分子和最简正分母。

样例

输入

1 2 1 3

输出

5 6