0 Daumen
995 Aufrufe

Aufgabe:

Zu zwei gegebenen natürlichen Zahlen, soll der größte gemeinsame Teiler gefunden werden.


Problem/Ansatz:

Gegeben  a,b
Gesucht: g – eine natürliche Zahl, es gilt => g|a ∧ g|b ∧ ꓯf(f ϵ N ∧ f|a ∧ f | b) => f  ≤ g

Stimmt dieser Ansatz?


Danke und SG Keita

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

Vielleich besser so:

a,b,g,f ∈ℕ
Gesucht: g mit g|a ∧ g|b ∧ (ꓯf( f|a ∧ f | b) => f  ≤ g )

Avatar von 123 k 🚀

Danke für die Antwort, grundsätzlich wurde aber das Problem richtig spezifiziert oder? g|a ∧ g|b würde stimmen bzw, mit  f  ≤ g wird der größte g.t. bestimmt oder?

So ist es...............

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community