Сократить дробь

[Ktina]

Сократить дробь

$$\frac{2244851485148514627}{8118811881188118000}$$

(Туманный Альбион, 1986)

[yk2ru]

На 9 делятся, на 11 делятся, числитель и знаменатель.

-- Сб апр 20, 2013 16:30:46 --

На 9 делятся, на 11 делятся, числитель и знаменатель.

[TOTAL]

Находим общий множитель, затем сокращаем.

[Ktina]

yk2ru,
TOTAL,

Я не так выразилась.
Не сократить, а привести к несократимому виду

-- 20.04.2013, 15:41 --

Можно, конечно, на бумажке столбиком поделить.
Однако, задача олимпиадная, следовательно, какой-то трюк должен быть.

[Edward_Tur]

Числа делятся на $1000100010001$

[Sphinx Pinastri]

Так алгоритм Евклида есть. Он быстро находит $GCF = 4059405940594059$.

$$\frac{2244851485148514627}{8118811881188118000} = \frac{533}{2000}$$

А вообще, на такие задачи надо сразу напускать дрессированого Питона.

[TOTAL]

(Оффтоп)

Возьму какую-нибудь дробь и умножу числитель и знаменатель на одно и то же 20-значное число. Сокращайте, решайте олимпиадную задачу.