Comments 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 — это какая-то подмена понятий, разве нет?
Тоже не понял формулировку. Сутя по примеру входных данных, нужно найти наибольший общий делитель.
Sign up to leave a comment.
Итоги второго раунда Russian Code Cup 2017