Задача с решением. «Дроби, сократимые по цифрам»

Задача № 33 Проект Эйлера.

Условие:

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

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

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

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

Пишите ваше решение в комментариях. Наш вариант будет через 3 часа.

#задача33 #решение #проектэйлера