Definition. Groesster gemeinsamer Teiler. [0010]

Seien , ganze Zahlen. Sind nicht beide , dann ist die Menge der gemeinsamen Teiler endlich und nicht leer. Wir nennen

dann den groessten gemeinsamen Teiler von und .