Euklidischer Algorithmus (Z)/GgT/5371400 und 695700/Aufgabe/Lösung
Es ist offenbar ein gemeinsamer Teiler der beiden Zahlen, deshalb bestimmen wir den größten gemeinsamen Teiler von und . Der Euklidische Algorithmus liefert:
Es ist offenbar ein gemeinsamer Teiler der beiden Zahlen, deshalb bestimmen wir den größten gemeinsamen Teiler von und . Der Euklidische Algorithmus liefert: