Warm up: simplify fraction (python 3) overview: we ask the user for the numerator and denominator of a fraction and compute its simplified form. ask the user for a fraction. the fraction should have the format integer/integer. you will need to parse the input on the forward slash to find the numerator and denominator. computer the gcd divide both by the gcd and print out the new fraction the greatest commorn demoninator of two integers is easy to implement recursively. you will not receive credit if your solution is not recursive. if the denominator is 1, then only print the numerator. do not print 5/1, just print 5. the gcd function must have the format def gcd(a, b). the goda,0)=a for any integer a. for all other values in the second input, gcd(ab)-gcd(b, a % b) ask for fractions and simplify them until the user enters 'exit' as their fraction. remember to include if name_main_" so zybooks can include your functions for testing example welcome to fraction simplifier type "exit" to quit enter fraction (int/int): 125/55 simplified fraction enter fraction (int/int): 8/2 simplified fraction enter fraction (int/int): 27/9 simplified fraction enter fraction (int/int): 76/92 simplified fraction 19/23 enter fraction (int/int): exit bye