99. Add Two Fractions
Challenge1000 ms256 MBSolved by 0%
A fraction has a numerator and a denominator.
Read two fractions as a b and c d on separate lines, meaning a/b and c/d, and
print their sum in lowest terms as numerator denominator.
The denominator must always come out positive, and a result of zero must be printed as
0 1.
Constraints - `-1000000 ≤ numerators ≤ 1000000` - `1 ≤ denominators ≤ 1000000`
Input
Two lines, each containing two integers, a numerator and a denominator.
Output
Print two integers on one line, separated by a single space, the numerator, then the denominator, reduced to lowest terms with a positive denominator. Zero prints as 0 1.
Input1 2
1 3
Output5 6
Noteadds two fractions with different denominators
Input1 2
1 2
Output1 1
Noteadds to exactly one, which must be reduced from 4/4
Hints
Four rungs, in order. The last two open once you have submitted an attempt. A wrong one counts.
Hint 1Where to start
Hint 2The approachOpen hint 1 first. This one carries on from it.
Hint 3PseudocodeOpen hint 2 first. This one carries on from it.
Hint 4Full solutionOpen hint 3 first. This one carries on from it.