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 stcalvin (970 Punkte) - 25.05.2018 um 13:35 Uhr

C#-Code

        static void Groesste_gemeinsame_Teiler()
        {
            int zahlA, zahlB, temp;

            //Console.Write("Zahl 1: ");
            zahlA = 4875346;
            //Console.Write("Zahl 2: ");
            zahlB = 123798;

            temp = zahlA;

            while (zahlA % temp != 0 || zahlB % temp != 0)
            {
                temp--;
            }

            Console.WriteLine("Größte gemeinsame Teiler: " + temp);
        }

        static void Groesste_gemeinsame_Teiler_euklid()
        {
            int a = 4875346, b = 123798, c = 0;

            do
            {
                c = a % b;
                a = b;
                b = c;
            } while (b != 0);

            Console.WriteLine("Größte gemeinsame Teiler: " + a);
        }