Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  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
     Алгоритм Евклида для НОД, дальше простая формула для вычисления НОК;)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru



ставки на Overwatch