Größter gemeinsamer Teiler

11 Lösungen

#69

Anfänger - C# von hobeditz - 19.09.2014 um 20:58 Uhr

Entwickeln Sie ein Programm, welches den größten gemeinsamen Teiler zweier Zahlen ermittelt. Die Zahlen sollen vom Nutzer selber bestimmt werden.

Zitat:

Tipp:
Der euklidische Algorithmus könnte helfen.

Fragen einsehen (3)

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von syzon (410 Punkte) - 20.09.2014 um 16:23 Uhr

C#-Code

using System;

namespace ggT
{
    class Program
    {
        static void Main(string[] args)
        {
            uint zahl1;
            uint zahl2;

            Console.WriteLine("Bitte geben Sie die erste Zahl (größer 0) ein!");
            while (!uint.TryParse(Console.ReadLine(), out zahl1))
                Console.WriteLine("Bitte eine Ganzzahl, größer 0, eingeben!");
            Console.WriteLine("Bitte geben Sie die zweite Zahl (größer 0) ein!");
            while (!uint.TryParse(Console.ReadLine(), out zahl2))
                Console.WriteLine("Bitte eine Ganzzahl, größer 0, eingeben!");

            if (zahl1 == zahl2)
            {
                Console.WriteLine("Da beide Zahlen gleichgroß sind, ist ihr ggT: " + zahl1);
                Console.ReadLine();
            }
            else
            {
                while (zahl1 != zahl2)
                {
                    if (zahl1 > zahl2)
                    {
                        if (zahl1 - zahl2 > 0)
                        {
                            zahl1 = zahl1 - zahl2;
                        }
                    }
                    else
                    {
                        if (zahl2 - zahl1 > 0)
                        {
                            zahl2 = zahl2 - zahl1;
                        }
                    }
                }
                Console.WriteLine("Der ggT der beiden Zahlen beträgt " + zahl1);
                Console.ReadLine();
            }
        }
    }
}