.  

Die Teiler von 45 sind 1, 3, 5, 9, 15 und 45.

Die Teiler von 75 sind 1, 3, 5, 15, 25 und 75.

Die gemeinsamen Teiler sind also 1, 3, 5 und 15.

Damit ist

ggT(45,75)=15.     

Weiter