def NOD(a,b):
        while a!=0 and b!=0:
            if a>b:
                a = a % b
            else:
                b = b % a
        return a+b
    n = NOD(numerator,denominator)
    numerator = numerator / n
    denominator = denominator / n
    print("new fraction is: %d/%d" % (numerator, denominator))