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

import dssz.io.*;
class Euclid {

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

	// Vereinbarungen
	stdin in = new stdin();
	int a, b, z1, z2, rest; 
 	
	// Eingabe
	System.out.println("EUCLID freut sich auf Ihre Anfrage!");
	
/*	a  = in.getInt("  Eingabe der ersten natuerlichen Zahl: ");
	b  = in.getInt("  Eingabe der zweiten natuerlichen Zahl: ");
	
	// Verarbeitung 
	 
 	// Version1
	if (a<=0 || b<=0) {
		System.out.println("Sorry, unzulaessige Werte.");
	} else { 
	 	// es liegen vernuenftige Werte vor
		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+".\"");
	
	} // if
	// end of Version1
	

	// Version2
	if (a<=0 || b<=0) {
		System.out.println("Sorry, unzulaessige Werte.");
		System.exit(1);
	} // if
	
	// es liegen vernuenftige Werte vor
	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	
	// end of Version2


	// Version3
	do {
		a  = in.getInt("  Eingabe der ersten natuerlichen Zahl ");
		b  = in.getInt("  Eingabe der zweiten natuerlichen Zahl ");
	} while (a<=0 || b<=0);
*/	
	
	// Version4
	do {
		a  = in.getInt("  Eingabe der ersten natuerlichen Zahl ");
	} while (a<=0);
	
	do {
		b  = in.getInt("  Eingabe der zweiten natuerlichen Zahl ");
	} while (b<=0);
	
	// es liegen vernuenftige Werte vor
	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


} // Euclid