―― Tout d'abord, écrivons à partir de l'algorithme de la ** méthode de division mutuelle euclidienne **.
--Répétez en soustrayant le plus petit des deux entiers du plus grand jusqu'à ce qu'ils soient égaux. La valeur égalisée est l'engagement maximum. --GCM est la plus grande mesure commune
#Fonction GCM pour trouver l'engagement maximal par la méthode de division mutuelle euclidienne
def GCM(A,B):
#Traitement itératif
while A != B: #Répétez jusqu'à ce que A et B soient égaux
print("A=",A,"B=",B) #Des résultats en route
#Traitement des succursales
if A > B: #Si A est supérieur à B
A = A - B #A à A-Magasin B
else:
B = B - A #B à B-Magasin A
return A
print("Résultat de l'exécution:",GCM(84,60))
A= 84 B= 60
A= 24 B= 60
A= 24 B= 36
A= 24 B= 12
Résultat d'exécution: 12
«Il valait mieux écrire réellement le programme que d'y penser. ――La prochaine fois, écrivons un algorithme pour l'année d'Uru
--J'ai cité ou renvoyé au chapitre 3 01 Méthode euclidienne de division mutuelle dans ce livre. Le problème d'algorithme de l'examen d'ingénieur d'information de base du manuel de traitement de l'information peut être résolu correctement 2ème édition