Открыть список
Как стать автором
Обновить

Комментарии 5

вопросы вызывает задача Б

«Требуется найти их наименьшее общее кратное — такую наименьшую положительную несократимую дробь p / q, что при её делении на каждую из данных дробей в частном получается целое число.»

рассмотрим более простой вариант a/b: 1/q c/d :1/q

тогда q достаточно выбрать как q=b*d*N где N — бесконечно большое натуральное число.
Если вы возьмёте две одинаковые дроби, то они сами и будут являться НОК'ами.
Это следует и из выражения lcm(a, c) / gcd(b, d).
А шаманство с бесконечным N — это какая-то подмена понятий, разве нет?
Тоже не понял формулировку. Сутя по примеру входных данных, нужно найти наибольший общий делитель.
А нет, все нормально, это я перепутал нок и нод. Для дробей a/b и c/d нужно найти найти наименьшую дробь p/q такую, что pb/qa и pd/qc — целые, а не aq/pb и cq/dp.
Попробуйте здесь
Если правы и участвовали — аппелируйте
Если правы и не участвовали — напишите, пожалуйста, я вставлю disclaimer в статью :)
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

Информация

Дата основания
Местоположение
Россия
Сайт
team.mail.ru
Численность
5 001–10 000 человек
Дата регистрации
Представитель
Павел Круглов

Блог на Хабре