/**
  * @author  monika heiner
  * @version 1.01
  * @date 14.05.2012
  * @class WhileDemo1
  */

import java.util.Scanner;
class Euclid_non_robust1 {

// GgT zweier Zahlen nach Euclid
public static void main(String[] args) { 

	// Vereinbarungen
	int a, b, z1, z2, rest; 
 	
	// Eingabe
	System.out.println("EUCLID freut sich auf Ihre Anfrage!");
	a  = getInt("  Eingabe der ersten natuerlichen Zahl: ");
	b  = getInt("  Eingabe der zweiten natuerlichen Zahl: ");
	// es werden vernuenftige Werte fuer a und b unterstellt.
	 	 
	// Verarbeitung 	
	if (a > b) {
		z1 = a; z2 = b;
	} else {
		z2 = a; z1 = b;
	} // if
	rest = z1 % z2;
	while (rest != 0) {
		z1 = z2;
		z2 = rest;
		rest = z1 % z2;	
	} // while	
	
	// Ausgabe
   	System.out.println("EUCLID: \"GgT von "+a+" und "+b+" ist "+z2+".\"");
	
} // main


// Vereinfachung der Eingabe
static int getInt(String message) {
	Scanner in = new Scanner(System.in);
	System.out.print(message);
	return in.nextInt();
} // getInt


} // Euclid_non_robust1