Calcul du plus grand commun diviseur

Beginner

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

Introduction

En mathématiques, le plus grand commun diviseur (PGCD) de deux entiers ou plus est le plus grand entier positif qui divise chacun des entiers sans laisser de reste. Par exemple, le PGCD de 8 et 12 est 4.

Plus grand commun diviseur

Écrivez une fonction appelée gcd(numbers) qui prend une liste d'entiers en argument et renvoie leur plus grand commun diviseur. Votre fonction devrait utiliser functools.reduce() et math.gcd() sur la liste donnée.

from functools import reduce
from math import gcd as _gcd

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

Sommaire

Dans ce défi, vous avez appris à calculer le plus grand commun diviseur d'une liste de nombres à l'aide de functools.reduce() et math.gcd().