Write a program that reads two fractions, adds them, and prints the result so that the numerator and denominator have no common factor. For example, when adding 3/4 and 5/6, the result is 19/12. Use helper functions for obtaining the numerator and denominator of strings such as "3/4", and for computing the greatest common divisor of two integers.