// ------------------------------- Aufgabe 1 ------------------------------- \\
public class KGV
{
   static void Main(string[] args)
   {
      for(;;)
      {
         Console.WriteLine("KGV von zwei ganzen Zahlen\n");

         Console.Write("a = ");
         int a = Stdin.intEingabe();

         Console.Write("b = ");
         int b = Stdin.intEingabe();

         if (a*b==0)
         {
            Console.WriteLine("ende");
            break;
         }
         else
         {
            double max = a < b ? b : a ;
            double min = a < b ? a : b ;
            int i;

            for(i=1 ; (i*max)%min != 0 ; i++)
               ;

            Console.WriteLine("kgv = " + i*max + "\n");
         }
      } // end for

   } // end Main

}  // end class


// ------------------------------- Aufgabe 2 ------------------------------- \\
public class GGT
{
   static void Main(string[] args)
   {
      String eingabe;
      int a, b, max, min;

      for(;;)
      {
         Console.WriteLine("GGT von zwei ganzen Zahlen\n");

         Console.Write("a = ");
         eingabe = Console:readLine();
         a = Convert.ToInt32(eingabe);

         Console.Write("b = ");
         eingabe = Console:readLine();
         b = Convert.ToInt32(eingabe);

         if (a<0) a=-a;
         if (b<0) b=-b;

         max = Math.max(a,b);
         min = Math.min(a,b);

         if (min==0)
         {
            Console.WriteLine("ende");
            break;
         }
         else
         {
            for(int rest=1; rest!=0; )
            {
               rest = max%min ;
               max = min;
               min = rest ;
            }
            Console.WriteLine("ggt = " + max + "\n");
         }
      } // end for

   } // end Main

}  // end class