Найти наибольший общий делитель чисел A, B, C, создав функцию для нахождения НОД двух натуральных чисел.

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя чисел A, B, C, можно последовательно находить НОД чисел путем вызова функции для нахождения НОД двух чисел.

Напишем функцию для нахождения НОД двух натуральных чисел:

def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

Теперь можем использовать эту функцию для нахождения НОД чисел A, B, C:

def gcd_of_three_numbers(a, b, c):
return gcd(gcd(a, b), c)
A = 24
B = 36
C = 48
result = gcd_of_three_numbers(A, B, C)
print(f"Наибольший общий делитель чисел {A}, {B}, {C} равен {result}")

В данном примере числа A, B, C равны 24, 36, 48 соответственно. Результат выполнения программы будет:

Наибольший общий делитель чисел 24, 36, 48 равен 12