Größter gemeinsamer Teiler

C :: Aufgabe #62 :: Lösung #3

3 Lösungen

#62

Anfänger - C von hobeditz - 21.09.2014 um 11:51 Uhr

Entwickeln Sie ein Programm, welches den größten gemeinsamen Teiler zweier Zahlen ermittelt. Die Zahlen sollen vom Nutzer selber bestimmt werden.

Zitat:

Tipp:
Der euklidische Algorithmus könnte helfen.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von kathleenw (3600 Punkte) - 03.07.2020 um 09:10 Uhr

C-Code

#include <stdio.h>

int ggt_berechnen(int zahl1, int zahl2)
{
    int rest, ggt;
    rest=0;
    do {
        ggt= rest;
        rest = zahl1 % zahl2;
        zahl1 = zahl2;
        zahl2 =rest;
    }while(rest !=0);
    return ggt;
}

int main()
{
    int zahl1, zahl2, ggT, rest, temp;
    
    printf("Bitte gebe die 1. Zahl ein: ");
    scanf("%d", &zahl1);
    printf("Bitte gebe die 2. Zahl ein: ");
    scanf("%d", &zahl2);
    
    
    //Umsortieren zahl1 muss die größere Zahl sein
    if (zahl1<zahl2) {
        temp=zahl2;
        zahl2=zahl1;
        zahl1=temp;
    }
    
    printf("\n\nDer größte gemeinsame Teiler ist: %d\n",ggt_berechnen(zahl1, zahl2));
}