Question

мова програмування python!
Написати програму«Найменший спільний дільник», за допомогою якого можна визначити найменший спільний дільник двох цілих чисел.Наприклад:Для введених двох чисел 12 та 128 Відповідь повинна бути 384​

Answer 1

Відповідь:

def gcd(a, b):

   if b == 0:

       return a

   return gcd(b, a % b)

def lcm(a, b):

   return (a * b) // gcd(a, b)

a = int(input("Введіть перше число: "))

b = int(input("Введіть друге число: "))

print("Найменший спільний дільник чисел", a, "та", b, "дорівнює", lcm(a, b))

Пояснення:

наче правильно

Answer 2

# Функція для знаходження найбільшого спільного дільника
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

# Функція для знаходження найменшого спільного дільника
def lcm(a, b):
return abs(a*b) // gcd(a, b)

# Зчитуємо два цілі числа з консолі
a = int(input("Введіть перше число: "))
b = int(input("Введіть друге число: "))

# Знаходимо найменший спільний дільник та виводимо його на екран
print("Найменший спільний дільник чисел", a, "та", b, "дорівнює", lcm(a, b))