Комментарии 5
вопросы вызывает задача Б
«Требуется найти их наименьшее общее кратное — такую наименьшую положительную несократимую дробь p / q, что при её делении на каждую из данных дробей в частном получается целое число.»
рассмотрим более простой вариант a/b: 1/q c/d :1/q
тогда q достаточно выбрать как q=b*d*N где N — бесконечно большое натуральное число.
«Требуется найти их наименьшее общее кратное — такую наименьшую положительную несократимую дробь p / q, что при её делении на каждую из данных дробей в частном получается целое число.»
рассмотрим более простой вариант a/b: 1/q c/d :1/q
тогда q достаточно выбрать как q=b*d*N где N — бесконечно большое натуральное число.
Если вы возьмёте две одинаковые дроби, то они сами и будут являться НОК'ами.
Это следует и из выражения lcm(a, c) / gcd(b, d).
А шаманство с бесконечным N — это какая-то подмена понятий, разве нет?
Это следует и из выражения lcm(a, c) / gcd(b, d).
А шаманство с бесконечным N — это какая-то подмена понятий, разве нет?
Тоже не понял формулировку. Сутя по примеру входных данных, нужно найти наибольший общий делитель.
Попробуйте здесь
Если правы и участвовали — аппелируйте
Если правы и не участвовали — напишите, пожалуйста, я вставлю disclaimer в статью :)
Если правы и участвовали — аппелируйте
Если правы и не участвовали — напишите, пожалуйста, я вставлю disclaimer в статью :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Итоги второго раунда Russian Code Cup 2017