package infoHaF.exercise7;
import java.util.Scanner;
public class Euklid {
public static void main
(String[] args
) {
int j = 1 ;
System.
out.
print("Defnieren Sie a: ");
Scanner ascanner =
new Scanner
(System.
in);
int a = ascanner.nextInt();
System.
out.
print("Defnieren Sie b: ");
Scanner bscanner =
new Scanner
(System.
in);
int b = bscanner.nextInt();
// jetzt sehr unständlich weil ich versucht habe den Zero Fehler weg zu bekommen
// Check ob eine odere mehrere Var = 0 sind
while ( b != 0 && a != 0 && j <= 1) {
int gcd = ggT
(Math.
abs(a
),
Math.
abs(b
));
System.
out.
println("ggT: " + gcd
);
j++;
}
while (a == 0 && b == 0 && j <= 1){
System.
out.
println ("ggT nicht definiert!" );
j++;
}
while ( b == 0 && j <= 1 ) {
System.
out.
print("ggT: " + a
);
j++;
}
while ( a == 0 && j <= 1 ){
System.
out.
println("ggT: " + b
);
j ++;
}
}
public static int ggT(int a, int b) {
int quo;
int rest = 0;
// Fall a > b
if (a > b) {
quo = a / b;
rest = a % b;
while (rest > 0){
//while loop bis ggT gefunden wurde
a = b;
b = rest;
quo = a / b;
rest = a % b;
}
return b;
}
// Fall a < b
else {
int space = b;
b = a; // Variablen-Tausch von a und b
a = space;
quo = a / b;
rest = a % b;
while (rest > 0){
a = b;
b = rest;
quo = a / b;
rest = a % b;
}
}
return b;
}
}