―― Lassen Sie uns zunächst nach dem Algorithmus der euklidischen Methode der gegenseitigen Teilung schreiben.
#GCM-Funktion, um das maximale Engagement durch die euklidische Methode der gegenseitigen Teilung zu finden
def GCM(A,B):
#Iterative Verarbeitung
while A != B: #Wiederholen, bis A und B gleich sind
print("A=",A,"B=",B) #Ergebnisse auf dem Weg
#Filialverarbeitung
if A > B: #Wenn A größer als B ist
A = A - B #A bis A.-Speichern B.
else:
B = B - A #B bis B.-Speichern Sie A.
return A
print("Ausführungsergebnis:",GCM(84,60))
A= 84 B= 60
A= 24 B= 60
A= 24 B= 36
A= 24 B= 12
Ausführungsergebnis: 12
――Es war besser, das Programm tatsächlich zu schreiben, als nur darüber nachzudenken. ――Nächstes Mal schreiben wir einen Algorithmus für das Jahr von Uru