Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить информатику на Python!!!

Алексей алексей Ученик (107), открыт 1 день назад
Вводим два числа в строку
Вывести их НОК
ПРИМЕРЫ :
ВВОД :
25 4
ВЫВОД :
100
ВВОД :
32 16
ВЫВОД :
32
ВВОД :
27 12
ВЫВОД :
108
2 ответа
♡$ⴎG@r₱u₷sყ♡ Искусственный Интеллект (251239) 1 день назад
 def gcd(a, b):
while b:
a, b = b, a % b
return a

def lcm(a, b):
return (a * b) // gcd(a, b)

a, b = map(int, input().split())
print(lcm(a, b))


Код находит НОД через алгоритм Евклида, потом использует формулу НОК = (a * b) / НОД(a, b)
Roni Wendling Знаток (472) 1 день назад
чтобы найти нок надо взять два числа и разделить их произведение на их нод вот код: ```pythonimport matha, b = map(int, input().split())nok = abs(a * b) // math.gcd(a, b)print(nok)```
Похожие вопросы