C#-Code

using System;

namespace ConsoleApplication11
{
    internal class Rest
    {
        public double restzahlberrechnung(int ergebnisholen, double zahl2, double zahl1)
        {
            int neuezahl = ergebnisholen;
            double zwischenergebnis = neuezahl * zahl2;
            double restzahl = zahl1 - zwischenergebnis;
            return restzahl;
        }
    }
    internal class Program
    {
          private static void Main(string[] args)
        {
            Console.WriteLine("Berrechnung eines gemeinsamen Teilers zweier Zahlen:");
            start:
            Rest klasse = new Rest();

            Console.WriteLine("erste zahl:");
            string erstezahl = Console.ReadLine();
            Console.WriteLine("zweite zahl:");
            string zweitezahl = Console.ReadLine();
            double zahl1;
            double zahl2;
            if (double.TryParse(erstezahl, out zahl1) && double.TryParse(zweitezahl, out zahl2))
            {
                double restzahl = 1;
                double altergebnis;
                double restzahlneu = 1;

                while (restzahl != 0)
                {
                    altergebnis = zahl1 / zahl2; 
                    int ergebnis = (int)altergebnis; 
                    restzahl = klasse.restzahlberrechnung(ergebnis, zahl2, zahl1); 
                    altergebnis = zahl2 / restzahl;
                    ergebnis = (int)altergebnis; 
                    restzahlneu = klasse.restzahlberrechnung(ergebnis, restzahl, zahl2); 
                    if (restzahlneu == 0.0)
                    {
                        break;
                    }

                    altergebnis = restzahl / restzahlneu;
                    ergebnis = (int)altergebnis; // 2
                    restzahl = klasse.restzahlberrechnung(ergebnis, restzahlneu, restzahl); 
                    double secondnumber = 0;
                    if (restzahl != 0.00)
                    {
                        secondnumber = restzahlneu;
                        double newrestzahl = restzahl;

                        while (newrestzahl != 0.00)
                        {
                            restzahlneu = secondnumber / newrestzahl;
                            int ganzesergebnis = (int)restzahlneu;
                            double zwischennummer = newrestzahl;
                            newrestzahl = klasse.restzahlberrechnung(ganzesergebnis, newrestzahl, secondnumber); 
                            secondnumber = zwischennummer;
                        }

                        restzahl = newrestzahl;
                        Console.WriteLine("Der gemeinsame Teiler ist {0}", secondnumber);
                        Console.ReadLine();
                        goto start;
                    }
                }

                if (restzahlneu == 0.0)
                {
                    Console.WriteLine("Der gemeinsame Teiler ist {0}", restzahl);
                    goto start;
                }
                
                Console.WriteLine("Der gemeinsame Teiler ist {0}", restzahlneu);
                Console.ReadLine();
            }
            else
            {
                Console.WriteLine("Bitte gültige Zahlen eingeben");
                goto start;
            }
        }
    }
}