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

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

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

Три числа a, b и q, разделённые пробелами.

Результат

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

Пример

Комментарии

Утверждение в вопросе 2 к главе 1 неверно. Тесты были скорректированы, решения участников - перепроверены. Попробуйте либо изменить то утверждение, чтобы оно стало корректным, либо придумайте свой способ - возможно, это будет проще.