/**
  * @author  monika heiner
  * @version 1.0
  * @date 10.04.2010
  * @class DoWhileDemo1
  */

import java.util.Scanner;
class DoWhileDemo1 {

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

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

} // DoWhileDemo1