IT-Programm-Entwickler

http://it-tipps-und-tricks.de/tipps-tricks/1/3/101/satz-des-euklid/

Druckversion / Zur Bildschirmversion

Tipps & Tricks

Satz des Euklid

#include "stdio.h"

int Euklid(int a, int b)// ggT ( grösster gemeinsamer Teiler)
{
    if (b==0)
        return a;
    else
        return Euklid(b, a%b);
}
int EukIt(int a, int b)

{
    int Flag;
    while(b!=0)
    {
        a=a%b;
        Flag=a;
        b=b%Flag;
   }
    return a;
}

void main ()
{
    int Zahl1;
    int Zahl2;

    printf("Zahl1: ");
    scanf("%d", &Zahl1);
    printf("Zahl2: ");
    scanf("%d", &Zahl2);

    printf("Euklid: %d\n", Euklid(Zahl1,Zahl2));
    printf("EukIt: %d\n", EukIt(Zahl1,Zahl2));
}

Sie benötigen den Status Voll-User, um diese Datei herunterzuladen...

Bewerten