|
|
|
|
|
|
|
| 1 Токолдошов Нуржигит Нурланович, 27 ноября 2024 г. 7:01:13 |
| import math data = list(map(int, input().split())) lcm = math.lcm(*data) print(lcm)
|
|
|
| 2 Р а х м а т о в И с м о и л, 24 октября 2024 г. 9:21:11 |
| #include <bits/stdc++.h> using namespace std; int main() { int a, b, c, aa, bb; cin >> a >> b; aa = a; bb = b; if(a < b){ a = a ^ b; b = a ^ b; a = a ^ b; } while(b){ c = a; a = b; b = c % b; } b = (aa * bb)/a; cout << b; return 0; } c=a+b; } cout << c; return 0; }
|
|
|
| 3 Коршунов Иван Владимирович, 09 апреля 2024 г. 13:05:58 |
Крутое задание, можно решить эту задачу можно решить через формулу НОК(a,b)=a*b/НОК(a,b)
А ещё лучше сначала делить, потом умножать.
|
|
|
| 4 Мамараджабов Мирфаез, 04 января 2024 г. 18:58:56 |
| math.lcm легко
|
|
|
| 5 Захаров Петр Антонович, 10 мая 2023 г. 0:50:53 |
| можно алгоритмы писать и разложения на простые числа, а можно на питоне import math и math.lcm(a, b) :)
|
|
|
| 6 Сникерс, 18 сентября 2022 г. 20:46:24 |
| На с++ просто cout<<lcm(a,b);
|
|
|
| 7 Гаджикулиев Рамазан Джейхунович, 26 августа 2022 г. 12:01:09 |
Админ, не могли бы вы поменять формат входных данных(Python)? Неудобно постоянно использовать списочные выражения или map()
Привыкайте, на олимпиадах такое тоже будет.
|
|
|
| 8 Могилин Олег Васильевич, 05 февраля 2022 г. 16:51:46 |
| НОД(a,b)*НОК(a,b) = a*b
|
|
|
| 9 Лебедев Константин Алексеевич, 22 ноября 2021 г. 19:52:41 |
Ха-ха, задачу я решил всё правильно, но python не может высчитать на долю секунды быстрее. Здесь можно использовать модули от сообщества?
Разрешается использовать только модули, входящие в стандартную поставку компилятора.
|
|
|
| 10 Михаил Алксандрович, 10 июля 2021 г. 22:11:40 |
| Решить эту задачу можно только через алгоритм Евклида, т. к. если решать "в лоб" через цикл и простейшее условие, то получится слишком много иттераций и превышение допустимого времени. На Питоне для ввода значений в одну строку через пробел используйте генератор: a, b = (int(i) for i in input().split()) или функцию map(): a, b = map(int, input().split()) Далее лучше создать отдельную функцию для нахождения НОД, и в финальном принте print(int(*формула НОК из НОД*))
|
|
|
| 11 Соколов Андрей Анатольевич, 20 марта 2018 г. 0:16:59 |
| Никаких подводных камней, все просто
|
|
|
| 12 Петрашко Павел Петрович, 15 мая 2013 г. 19:42:25 |
| Алгоритм Евклида для НОД, дальше простая формула для вычисления НОК;)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
