Man beweise, dass g.g.T(a,b) = g.g.T(b,r). Man benutze dies um den g.g.T. von 10260 und 12027 zu finden.

 Es seien a > b > 0 ganze Zahlen. Dann findet man ganze Zahlen q > 0 und 0 ≤ r < b, so dass a = qb + r.

Man beweise, dass g.g.T(a,b) = g.g.T(b,r). Man benutze dies um den g.g.T. von 10260 und 12027 zu finden