Вычисление наибольшего общего делителя

Beginner

This tutorial is from open-source community. Access the source code

Введение

В математике наибольший общий делитель (НОД) двух или более целых чисел — это наибольшее положительное целое число, которое делит каждое из этих целых чисел нацело. Например, НОД(8, 12) равен 4.

Наибольший общий делитель

Напишите функцию под названием gcd(numbers), которая принимает список целых чисел в качестве аргумента и возвращает их наибольший общий делитель. Ваша функция должна использовать functools.reduce() и math.gcd() для заданного списка.

from functools import reduce
from math import gcd as _gcd

def gcd(numbers):
  return reduce(_gcd, numbers)
gcd([8, 36, 28]) ## 4

Резюме

В этом испытании вы узнали, как вычислять наибольший общий делитель списка чисел с использованием functools.reduce() и math.gcd().