Algorithme du plus grand commun diviseur en Python
Exemples Python3Le code suivant est utilisé pour implémenter l'algorithme du plus grand commun diviseur :
Exemple (Python 3.0+)
# Nom de fichier : test.py
# auteur : www.example.com
# Définir une fonction
def hcf(x, y):
"""Cette fonction renvoie le plus grand commun diviseur de deux nombres"""
# Obtenir la valeur minimale
if x > y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
# L'utilisateur saisit deux nombres
num1 = int(input("Entrez le premier nombre :"))
num2 = int(input("Entrez le deuxième nombre :"))
print( num1,"and", num2,"Le plus grand commun diviseur de", hcf(num1, num2))
Après avoir exécuté le code ci-dessus, le résultat de sortie est :
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最大公约数为 6Autres extensions