Verified answer

Ответ:

Объяснение:

НОД (наибольший общий делитель) двух чисел - это наибольшее число, на которое оба числа делятся без остатка. НОК (наименьшее общее кратное) двух чисел - это наименьшее число, которое делится на оба числа без остатка. Один из способов найти НОД и НОК двух чисел - это использовать алгоритм Евклида.

Для того, чтобы составить программу нахождения НОК (x,y) с помощью подпрограммы нахождения НОД (x,y), можно использовать следующую формулу: НОК(x,y) = x*y/НОД(x,y).

Пример программы на языке Python:

# Функция для вычисления НОД двух чисел по алгоритму Евклида

def gcd(x,y):

 while y != 0:

   x, y = y, x % y

 return x

# Функция для вычисления НОК двух чисел с помощью функции gcd

def lcm(x,y):

 return x*y//gcd(x,y)

# Пример использования функций

x = 767

y = 649

print("НОК(",x,",",y,") =",lcm(x,y))

Ответ:

ха как его делать я вообще новичок