|
|
|
|
|
|
|
| 1 Храбрых Роман Сергеевич, 28 февраля 2026 г. 18:25:41 |
| def gcd(x, y): while y != 0: x, y = y, x % y return x with open('INPUT.TXT', 'r') as f: a, b = map(int, f.readline().split()) lcm = (a * b) // gcd(a, b) with open('OUTPUT.TXT', 'w') as f: f.write(str(lcm))
|
|
|
| 2 Смагулов Нурали, 13 февраля 2026 г. 18:16:39 |
| решил это быдлокодом #include <iostream> using namespace std; int main(){ int a,b,c; bool e = true; cin >> a >> b; c = a; while (e){ if (a % b != 0){ a += c; } else{ e = false; } } cout << a; return 0; }
|
|
|
| 3 Сайлаубек Асылхан Ерланулы, 30 декабря 2025 г. 9:56:39 |
| def isPrime(num): for i in range(2,num): if(num%i==0): return False return True x, y = map(int, input().split()) NOK = max(x,y) c = NOK if(isPrime(x) or isPrime(y)): print(x*y) else: while (NOK % x != 0 or NOK % y != 0): NOK+=c print(NOK)
|
|
|
| 4 КТЛ-чел Билял, 28 октября 2025 г. 19:06:57 |
| #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin >> a >> b; cout << lcm(a,b); }
|
|
|
| 5 КТЛ-чел Билял, 28 октября 2025 г. 18:44:16 |
| #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin >> a >> b; cout << lcm(a,b); }
|
|
|
| 6 Иван Кулигин, 25 октября 2025 г. 12:50:48 |
| #include <iostream> #include <algorithm> using namespace std; int main() { int a,b,otvet, c; cin >> a>>b; otvet = max(a,b); c = min(a,b); while(true){ if (otvet%c==0){ break; } otvet+=max(a,b); } cout<<otvet; return 0; }
|
|
|
| 7 А серік мина, 25 июля 2025 г. 16:09:59 |
| #include <bits/stdc++.h> #include <numeric> using namespace std; int main() { int a, b; cin >> a >> b; cout << (a * b) / __gcd(a, b) << endl; return 0; }
|
|
|
| 8 Нарсиль Хоук, 08 мая 2025 г. 17:27:47 |
| Каков правильный код?
|
|
|
| 9 Токолдошов Нуржигит Нурланович, 27 ноября 2024 г. 7:01:13 |
| import math data = list(map(int, input().split())) lcm = math.lcm(*data) print(lcm)
|
|
|
| 10 Р а х м а т о в И с м о и л, 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; }
|
|
|
| 11 Коршунов Иван Владимирович, 09 апреля 2024 г. 13:05:58 |
Крутое задание, можно решить эту задачу можно решить через формулу НОК(a,b)=a*b/НОК(a,b)
А ещё лучше сначала делить, потом умножать.
|
|
|
| 12 Мамараджабов Мирфаез, 04 января 2024 г. 18:58:56 |
| math.lcm легко
|
|
|
| 13 Захаров Петр Антонович, 10 мая 2023 г. 0:50:53 |
| можно алгоритмы писать и разложения на простые числа, а можно на питоне import math и math.lcm(a, b) :)
|
|
|
| 14 Сникерс, 18 сентября 2022 г. 20:46:24 |
| На с++ просто cout<<lcm(a,b);
|
|
|
| 15 Гаджикулиев Рамазан Джейхунович, 26 августа 2022 г. 12:01:09 |
Админ, не могли бы вы поменять формат входных данных(Python)? Неудобно постоянно использовать списочные выражения или map()
Привыкайте, на олимпиадах такое тоже будет.
|
|
|
| 16 Могилин Олег Васильевич, 05 февраля 2022 г. 16:51:46 |
| НОД(a,b)*НОК(a,b) = a*b
|
|
|
| 17 Лебедев Константин Алексеевич, 22 ноября 2021 г. 19:52:41 |
Ха-ха, задачу я решил всё правильно, но python не может высчитать на долю секунды быстрее. Здесь можно использовать модули от сообщества?
Разрешается использовать только модули, входящие в стандартную поставку компилятора.
|
|
|
| 18 Михаил Алксандрович, 10 июля 2021 г. 22:11:40 |
| Решить эту задачу можно только через алгоритм Евклида, т. к. если решать "в лоб" через цикл и простейшее условие, то получится слишком много иттераций и превышение допустимого времени. На Питоне для ввода значений в одну строку через пробел используйте генератор: a, b = (int(i) for i in input().split()) или функцию map(): a, b = map(int, input().split()) Далее лучше создать отдельную функцию для нахождения НОД, и в финальном принте print(int(*формула НОК из НОД*))
|
|
|
| 19 Соколов Андрей Анатольевич, 20 марта 2018 г. 0:16:59 |
| Никаких подводных камней, все просто
|
|
|
| 20 Петрашко Павел Петрович, 15 мая 2013 г. 19:42:25 |
| Алгоритм Евклида для НОД, дальше простая формула для вычисления НОК;)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
