Matematyka.pl

Jeśli w złym dziale to przepraszam z góry, ale czy ktoś mi powie który zapis jest poprawny. Dziękuje za pomoc

1) \(\displaystyle{ (2015,923) \rightarrow (923,2015) \rightarrow (2015,169) \rightarrow (169,156) \rightarrow (156,13) \rightarrow (13,0)}\)

2) \(\displaystyle{ (2015,923) \rightarrow (923,169) \rightarrow (169,78) \rightarrow (78,13) \rightarrow (13,0)}\)

Wynik jest ten sam, ale drugi jest okej. Niby skąd w pierwszym wzięło się \(\displaystyle{ 169}\) z \(\displaystyle{ 923}\) i \(\displaystyle{ 2015}\)? Algorytm Euklidesa mówi, że parę (większa, mniejsza) trzeba zamienić na (większa minus mniejsza, mniejsza), ewentualnie brać reszty z dzielenia.