größten gemeinsamen Teiler beweisen

Question

Wie kann ich beweisen, dass zwei m,n ∈ ℕ immer eine größten gemeinsamen Teiler haben?

Answer 1

Teiler von \(m\) sind kleiner oder gleich \(m\).

Teiler von \(n\) sind kleiner oder gleich \(n\).

Jede nach oben beschränkte Menge von ganzen Zahlen hat ein Maximum.