37 lines
1 KiB
Python
37 lines
1 KiB
Python
''' ****** Задание 7(G) из 20 Параграф 2.3 *********
|
||
* В одном из местных НИИ часто требуется находить наименьшее общее кратное (НОК) двух чисел.
|
||
Так как вы уже зарекомендовали себя как лучшие "автоматизаторы", руководство доверило вам разработку этой программы.
|
||
|
||
Решите эту задачу, используя цикл while.
|
||
|
||
Формат ввода
|
||
Вводится два натуральных числа, каждое на своей строке.
|
||
|
||
Формат вывода
|
||
Требуется вывести одно натуральное число – НОК двух данных чисел.
|
||
|
||
Подсказка
|
||
Пример 1
|
||
Ввод
|
||
|
||
12
|
||
42
|
||
Вывод
|
||
|
||
84
|
||
'''
|
||
|
||
|
||
if __name__ == "__main__"
|
||
def gcd(a, b):
|
||
while b:
|
||
a, b = b, a % b
|
||
return a
|
||
|
||
|
||
a = int(input())
|
||
b = int(input())
|
||
|
||
print(abs(a * b) // gcd(a, b))
|
||
|