|
|
|
|
|
|
|
| 1 Могилин Олег Васильевич, 05 февраля 2022 г. 16:51:46 |
| НОД(a,b)*НОК(a,b) = a*b
|
|
|
|
|
| 2 Лебедев Константин Алексеевич, 22 ноября 2021 г. 19:52:41 |
Ха-ха, задачу я решил всё правильно, но python не может высчитать на долю секунды быстрее. Здесь можно использовать модули от сообщества?
Разрешается использовать только модули, входящие в стандартную поставку компилятора.
|
|
|
| 3 Михаил Алксандрович, 10 июля 2021 г. 22:11:40 |
| Решить эту задачу можно только через алгоритм Евклида, т. к. если решать "в лоб" через цикл и простейшее условие, то получится слишком много иттераций и превышение допустимого времени. На Питоне для ввода значений в одну строку через пробел используйте генератор: a, b = (int(i) for i in input().split()) или функцию map(): a, b = map(int, input().split()) Далее лучше создать отдельную функцию для нахождения НОД, и в финальном принте print(int(*формула НОК из НОД*))
|
|
|
| 4 Соколов Андрей Анатольевич, 20 марта 2018 г. 0:16:59 |
| Никаких подводных камней, все просто
|
|
|
| 5 Петрашко Павел Петрович, 15 мая 2013 г. 19:42:25 |
| Алгоритм Евклида для НОД, дальше простая формула для вычисления НОК;)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
