Задача 33
Дроби, сократимые по цифрам

Дробь ^(49/98 является любопытной, поскольку неопытный математик, пытаясь сократить её, будет ошибочно полагать, что^(49/98 = 4/8, являющееся истиной, получено вычеркиванием девяток.

Дроби вида ^(30/50 = 3/5 будем считатьтривиальными примерами.

Существует ровно 4 нетривиальных примера дробей подобного типа, которые меньше единицы исодержат двухзначные числа как в числителе, так и в знаменателе.

Пусть произведение этих четырех дробей дано в виде несократимой дроби (числитель и знаменатель дробине имеют общих сомножителей). Найдите знаменатель этой дроби.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net