Theorem - Kommutativität des ggT

• Involvierte Definitionen:
  • ggT
• Veranstaltung:
  • AlgoMathe
• Referenz: @ziegenbalg2015, cf. p. 40 ff.

⠀

Theorem: Kommutativität des ggT

Seien , dann gilt:

Beweis

Das folgt direkt aus der Definition des ggT: das “logische Und” ist kommutativ.