[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Aufgabensammlung:
	Aufgabe 1019: Größter gemeinsamer Teiler, Euklidischer Algorithmus

a)

Bestimmen Sie alle Teiler der Zahlen und mittels ihrer Primfaktorzerlegungen, und ermitteln Sie den größten gemeinsamen Teiler.

b)

Bestimmen Sie ggT mit Hilfe des Euklidischen Algorithmus.

c)

Bestimmen Sie ggT .

siehe auch:

• Primzahlzerlegung
• Stichwort: Primzahl
• Stichwort: Euklid
• Stichwort: Zahlen: natürliche und ganze