欧拉计划 33

分数 49/98 是一个奇怪的分数：当一个菜鸟数学家试图对其进行简化时，
他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。

我们将30/50 = 3/5这样的分数作为普通个例。

一共有四个这样的非普通分数，其值小于1，并且包括分子和分母都包括2位数。

如果将这四个分数的乘积约分到最简式，分母是多少？

numerator = 1
denominator = 1
for i in range(11, 99):
    i_1 = i % 10
    if i_1 == 0:
        continue
    i_2 = i // 10
    # j_1 = i_1
    for j_2 in range(i_2 + 1, 10):
        j = j_2 * 10 + i_1
        if i / j == i_2 / j_2:
            numerator *= i_2
            denominator *= j_2
    # j_2 = i_1
    if i_2 < i_1:
        for j_1 in range(1, 10):
            j = i_1 * 10 + j_1
            if i / j == i_2 / j_1:
                numerator *= i_2
                denominator *= j_1
    # j_1 = i_2
    for j_2 in range(i_2 + 1, 10):
        j = j_2 * 10 + i_2
        if i / j == i_1 / j_2:
            numerator *= i_1
            denominator *= j_2
    # j_2 = i_2
    for j_1 in range(i_1 + 1, 10):
        j = i_2 * 10 + j_1
        if i / j == i_1 / j_1:
            numerator *= i_1
            denominator *= j_1
for i in range(numerator, 1, -1):
    if numerator % i == 0 and denominator % i == 0:
        break
print(denominator // i)