Heim >Backend-Entwicklung >Python-Tutorial >So finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in Python
So finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in Python
1. Finden Sie den größten gemeinsamen Teiler
Der Algorithmus zum Finden des größten gemeinsamen Teilers mithilfe der euklidischen Division lautet wie folgt:
Für zwei positive ganze Zahlen a und b (a>b) ist ihr größter gemeinsamer Teiler gleich dem Rest von a geteilt durch b zwischen c und b Größter gemeinsamer Teiler. Wenn beispielsweise 10 und 25 durch 25 geteilt werden und der Quotient von 2 5 ist, dann ist der größte gemeinsame Teiler von 10 und 25 gleich dem größten gemeinsamen Teiler von 10 und 5.
Der spezifische Code lautet wie folgt:
def gongyue(a, b): """ 欧几里得算法----辗转相除法 :param a: 第一个数 :param b: 第二个数 :return: 最大公约数 """ # 如果最终余数为0 公约数就计算出来了 while(b!=0): temp = a % b a = b b = temp return a
2. Finden Sie das kleinste gemeinsame Vielfache
Nachdem Sie den größten gemeinsamen Teiler von a ermittelt haben und b, verwenden Sie gongbei (a,b) = (a*b)/gongyue(a,b) Berechnen Sie das kleinste gemeinsame Vielfache zweier Zahlen:
# 求两个数的最小公倍数 def gongbei(a,b): return a * b / gongyue(a, b)
Empfohlenes Lernen: Python-Video-Tutorial
Das obige ist der detaillierte Inhalt vonSo finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!