Ricerca del massimo comun divisore di due o più numeri mediante la divisione. (Q1520746): Difference between revisions

Sind die ganzen Zahlen \(a_0,a_1,\dots,a_n\) so angeordnet, dass jede folgende kleiner als die vorangehende ist, so dividire man \(a_0\) durch \(a_1,\) den erhaltenen Rest durch \(a_2,\) den neuen Rest durch \(a_2,\) den neuen Rest durch \(a_3,\) u. s. w. Der Rest der letzten Division heisst der ``Endrest'' der gegebenen Zahlen. Die Verallgemeinerung der bekannten Regel für zwei Zahlen lautet: Um den grössten gemeinsamen Teiler mehrerer Zahlen zu finden, ordne man sie nach absteigender Grösse und suche ihren Endrest; darauf streiche man die grösste Zahl zur Linken und schreibe rechts dazu den erstberechneten Endrest und suche den Endrest dieser Zahlen, u. s. w. Die als Null sich ergebenden Endreste werden von einem Mal zum anderen fortgelassen. Nach Beendigung der Operation ist der letzte nicht verschwindende Endrest der grösste gemeinsame Teiler der gegebenen Zahlen.