Korollar - Ist der ggT gleich 1 so sind die Zahlen teilerfremd

• Involvierte Definitionen:
  • ggT
  • Teilbarkeit
  • Teilerfremd
• Veranstaltung: AlgoMathe
• Referenz: @teschl2013

⠀

Korollar

Seien .

Es gilt:
und sind teilerfremd.

Beweis

Die Behauptung folgt direkt aus der Definition Teilerfremd.