Python-Algorithmus für den größten gemeinsamen Teiler
Python3-BeispieleDer folgende Code wird verwendet, um den Algorithmus für den größten gemeinsamen Teiler zu implementieren:
Beispiel (Python 3.0+)
# Dateiname: test.py
# Autor: www.example.com
# Eine Funktion definieren
def hcf(x, y):
"""Diese Funktion gibt den größten gemeinsamen Teiler zweier Zahlen zurück."""
# Den Minimalwert ermitteln
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
# Benutzer gibt zwei Zahlen ein
num1 = int(input("Geben Sie die erste Zahl ein:"))
num2 = int(input("Geben Sie die zweite Zahl ein:"))
print( num1,"and", num2,"Der größte gemeinsame Teiler von", hcf(num1, num2))
Nach der Ausführung des obigen Codes lautet das Ausgabeergebnis:
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最大公约数为 6Andere Erweiterungen