Teilbarkeit und PrimzahlenGcd

Wie zuvor geht es bei dieser Frage nicht um Geometrie, sondern um die Teilbarkeit. Die Länge der Seiten der Fliesen muss sowohl 18 als auch 30 teilen, und die größtmögliche Zahl die das erfüllt ist . Man spricht vom größten gemeinsamen Teiler oder ggT von 18 und 30.