Vorhilfe Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum

Navigation

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

ggT

Mach mit! und verbessere/erweitere diesen Artikel!

Artikel • Seite bearbeiten • Versionen/Autoren

ggT

Größter gemeinsamer Teiler zweier natürlicher Zahlen

Zwei "nicht-teilerfremde" Zahlen (dazu hier mehr) haben zwangsläufig gemeinsame Teiler.

Da der grösste dieser gemeinsamen Teiler oftmals eine Rolle spielt, wird dieser auch mit $\ggT$ bezeichnet.

$\ggT(45;100)=5$

(Teiler von 45 sind: 1,3,5,9,15,45, Teiler von 100 sind 1,2,4,5,10,20,25,50,100)

$\ggT(a,b)\cdot{}\kgV(a,b)=a\cdot{}b$

Hier gibt es ein Skript, das diesen berechnet.
Zur Rolle des ggT auch mal der Wikipedia-Eintrag dazu.

Erstellt: Sa 11.10.2008 von M.Rex

Letzte Änderung: Fr 24.10.2008 um 14:34 von informix

Artikel • Seite bearbeiten • Versionen/Autoren • Titel ändern • Artikel löschen • Quelltext