Formelsammlung

 Mathe und Physik Rechner

| Start: Formelsammlung | Impressum & Datenschutz

Anzeige

 

GgT (Größter gemeinsamer Teiler)

Der GgT aus zwei ganzen Zahlen ist die größtmögliche ganze Zahl, durch welche beide ohne Rest teilbar sind. Er ist mindestens 1 und höchstens der kleinere der beiden Werte. Wenn der GgT 1 ist, dann nennt man beide Zahlen teilerfremd.

Algorithmus:

function ggt(m,n)
{
    if (n==0)
        return m;
    else
        return ggt(n, m%n);
}

% steht für die Modulodivision.

a:
b:
GgT (a,b):

Bitte Werte für a und b eingeben, der GgT wird berechnet.

 
Anzeige





Anzeige


Formelsammlung und Rechner Mathematik & Physik. Alle Angaben ohne Gewähr.
© jumk.de Webprojekte | Rechneronline | English: Formulary Math and Physics


Anzeige