//  ggt.cc
//  Groesster gemeinsamer Teiler ggt zweier Zahlen
using namespace std;
#include <iostream>

int ggt(int x, int y) {        // gibt ggt(x,y) zurueck, falls
  int c;                       // x oder y ungleich 0
  if ( x < 0) x = -x;          // und gibt 0 zurueck fuer x=y=0.
  if ( y < 0) y = -y;
  while ( y != 0 ) {
    c = x % y; x = y; y = c;
  }
  return x;                    // Dies ist der ggt.
}

int main() {
  int a,b;
  while (1) {
    cout << "Gib zwei ganze Zahlen ein: ";
    if ( !(cin  >> a >> b) ) {
      cout << "Eingabefehler\n";
      break;
    }
    cout << "ggt(" << a << "," << b << ") = " << ggt(a,b) << "\n";
  }
}