Grösster gemeinsamer Teiler

Aufrufe: 897     Aktiv: 19.04.2021 um 15:12

0
Hi zsm
 
Ich habe zwei Fragen zum ggT.

Die Aufgabe lautet:

Bestimme möglichst vorteilhaft den grössten gemeinsame Teiler:

a) 27 396, 27 399

b) 20^9 , 9^20

Klar, kann ich das aufwendig ausrechnen. Aber wie kann ich es vorteilhaft berechnen?

Könnte mir jemand damit helfen?

Lg
Diese Frage melden
gefragt

Punkte: 34

 
Kommentar schreiben
1 Antwort
1
Zu a):

Es ist so dass wenn \(y\) mit \(y | 27396 \) und \( y | 27399\), dann muss auch schon gelten, dass \( y | (27399 - 27396) \). (Um sich das klar zu machen, muss man sich nur die Primfaktorzerlegung der Zahlen anschauen)
Daran kann man erkennen, dass \(y\) und damit auch der ggT nur sehr klein sein kann.


Zu b):

Schau dir die Primfaktorzerlegung beider Zahlen an. Dann stellst du fest, dass der ggT \(1\) sein muss.
Diese Antwort melden
geantwortet

Student, Punkte: 2.33K

 

Kommentar schreiben