Module: GCD (Greatest Common Divisor)


Problem

6 /10


Add two fractions

Problem

Given two rational fractions: \(a \over b\) and \(c \over d\)< /span>. Add them up and write the result as an irreducible fraction \(m \over n\).
 
Input 
The program receives as input 4 natural numbers a, b, c, d, not exceeding 100.
 
Output 
The program should output 2 natural numbers m and n such that \({m \over n} = {a \over b }+ {c \over d}\) and fraction \(m \over n\) – irreducible.
 
Examples
# Input Output
1  1 3 1 2 5 6