мова програмування python!
Написати програму«Найменший спільний дільник», за допомогою якого можна визначити найменший спільний дільник двох цілих чисел.Наприклад:Для введених двох чисел 12 та 128 Відповідь повинна бути 384
Ответы
Ответ дал:
0
Відповідь:
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))
Пояснення:
наче правильно
Hiten:
Дайте скопіювати
Ответ дал:
0
# Функція для знаходження найбільшого спільного дільника
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))
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))
Вас заинтересует
3 месяца назад
3 месяца назад
3 месяца назад
3 месяца назад
1 год назад
7 лет назад