АВТ
Язык:

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

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

36. Ближайшая дробь

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

Результат

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

Пример

Исходные данныеРезультат
105 38 2558 21

Комментарии

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
876. Wordplay 36. 179. Великая треугольная область 41. Делимость 1650. Делители-2
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.