Problem 33

p33.py

def compute():
    values = []
    numer = 1
    denom = 1
    for x in range(10,100):
        for y in range(x+1, 100):
            if x%10 != 0 and y%10 != 0:
                value1 = str(x)
                value2 = str(y)
                for a in value1:
                    for b in value2:
                        if a == b:
                            x1 = int(value1.replace(a,"",1))
                            y1 = int(value2.replace(b,"",1))
                            if x/y == x1/y1:
                                numer *= x1
                                denom *= y1
                                values.append([x,y])
    print(values)
    return denom/math.gcd(denom,numer)