Der Satz des Euklid

Der Satz des Euklid in C++ rekursiv und iterativ.

 

ggT (größter gemeinsamer Teiler)

Euklid: rekursiv gelöst
EukIt: iterativ gelöst

 

Code:

#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));
}

Kommentar schreiben

Momox.de - Einfach verkaufen.