Школа программиста

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


 
[Вернуться к задаче]   1
  1  Коршунов Иван Владимирович, 09 апреля 2024 г. 13:05:58
     Крутое задание, можно решить эту задачу можно решить через формулу НОК(a,b)=a*b/НОК(a,b)
  2  Доктырбек Адилет, 23 февраля 2024 г. 8:15:38
     fuy ffuy
  3  Мамараджабов Мирфаез, 04 января 2024 г. 18:58:56
     math.lcm легко
  4  Захаров Петр Антонович, 10 мая 2023 г. 0:50:53
     можно алгоритмы писать и разложения на простые числа, а можно на питоне import math и math.lcm(a, b) :)
  5  Сникерс, 18 сентября 2022 г. 20:46:24
     На с++ просто cout<<lcm(a,b);
  6  Гаджикулиев Рамазан Джейхунович, 26 августа 2022 г. 12:01:09
     Админ, не могли бы вы поменять формат входных данных(Python)? Неудобно постоянно использовать списочные выражения или map()
     Привыкайте, на олимпиадах такое тоже будет.
  7  Могилин Олег Васильевич, 05 февраля 2022 г. 16:51:46
     НОД(a,b)*НОК(a,b) = a*b
  8  Лебедев Константин Алексеевич, 22 ноября 2021 г. 19:52:41
     Ха-ха, задачу я решил всё правильно, но python не может высчитать на долю секунды быстрее. Здесь можно использовать модули от сообщества?
     Разрешается использовать только модули, входящие в стандартную поставку компилятора.
  9  Михаил Алксандрович, 10 июля 2021 г. 22:11:40
     Решить эту задачу можно только через алгоритм Евклида, т. к. если решать "в лоб" через цикл и простейшее условие, то получится слишком много иттераций и превышение допустимого времени. На Питоне для ввода значений в одну строку через пробел используйте генератор: a, b = (int(i) for i in input().split()) или функцию map(): a, b = map(int, input().split()) Далее лучше создать отдельную функцию для нахождения НОД, и в финальном принте print(int(*формула НОК из НОД*))
  10  Соколов Андрей Анатольевич, 20 марта 2018 г. 0:16:59
     Никаких подводных камней, все просто
  11  Петрашко Павел Петрович, 15 мая 2013 г. 19:42:25
     Алгоритм Евклида для НОД, дальше простая формула для вычисления НОК;)
 1

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

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



Интернет-магазин женской верхней одежды в Москве