Сделал 7 задание Параграф 2.3
This commit is contained in:
parent
f1cd88a8b9
commit
2cc9e1777b
36
2.3_lesson.7.20.py
Normal file
36
2.3_lesson.7.20.py
Normal file
|
|
@ -0,0 +1,36 @@
|
||||||
|
''' ****** Задание 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))
|
||||||
|
|
||||||
Loading…
Reference in a new issue