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