Question

Допоможіть будь ласочка.
Написати програму так, щоб виводився на екран найбільший спільний дільник чисел А та В.​

Answer 1

Відповідь:

def find_gcd(a, b):

   smaller = min(a, b)

 

   for i in range(smaller, 0, -1):

       

       if a % i == 0 and b % i == 0:

           return i

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

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

gcd = find_gcd(a, b)

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

Пояснення:

# Функція для знаходження найбільшого спільного дільника двох чисел

def find_gcd(a, b):

   # Знаходимо меньше з двох чисел

   smaller = min(a, b)

   # Проходимось від меншого числа до 1

   for i in range(smaller, 0, -1):

       # Якщо число a та число b діляться на i без остачі, то повертаємо його як найбільший спільний дільник

       if a % i == 0 and b % i == 0:

           return i

# Зчитуємо два числа від користувача

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

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

# Викликаємо функцію для знаходження найбільшого спільного дільника та виводимо результат

gcd = find_gcd(a, b)

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