Дистанционный практикум по программированию

Дана рациональная дробь вида a/b, где a и b - натуральные числа, и натуральное q ≤ b. Найти дробь вида a₁/b₁ со знаменатем b₁ ≤ q, представляющую исходную дробь наиболее точно.

Исходные данные

Три натуральных числа a, b и q, разделённые пробелами. Числа не превосходят 100000, q ≤ b.

Результат

Два числа a₁ и b₁ - числитель и знаменатель найденной дроби.

Пример