// ggT
// Daniel Pfeil
// 22.01.2007

#include <stdio.h>

main()
{
	int a,b;
   printf("Suche nach dem groessten gemeinsamen Teiler\n\nBitte 1. Zahl eingeben: ");
   scanf("%i",&a);
   printf("\nBitte 2. Zahl eingeben: ");
   scanf("%i",&b);
   while(a!=b)
   {
   	if(a<b)
      {
      	b=b-a;
      }
      else
      {
      	a=a-b;
      }
   }
   printf("\n\nDer ggT ist %i",a);
   getchar();
   getchar();
}