Interoperable interactive geometry for Europe
I forgot my login data
Register


Report a bug


Table of Contents
Fan club

Quick Intro Videos
click to start movie
Create A Simple
GeoGebra Resource (25Mb)
click to start movie
Filing a review
click to start movie
Find a Resource

SPONSORS
This platform is brought to you by the intergeo project, funded under the eContent Plus programme of the European commission and by partners

Euklidischer Algorithmus

Der größte gemeinsame Teiler (kurz: ggT) zweier natürlicher Zahlen a und b ist die größte natürliche Zahl, die sowohl a als auch b teilt. Der ggT ist z.B. beim Kürzen von Brüchen a/b wichtig, da dies die größte Zahl ist, durch die man Zähler und Nenner kürzen kann. Man kann den ggT zweier Zahlen für kleine Zahlen oft relativ schnell erraten, für größere Zahlen ist jedoch ein algorithmisches Vorgehen notwendig. Wir bezeichnen den ggT von a und b kurz mit ggT(a,b) .

Navigate to This External Web Link:

rve.content.preview

Preview of the Resource in Action