Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

8 Lösungen

#136

Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

Anfänger - C# von Nachbar - 09.07.2016 um 10:08 Uhr

Schreibe ein Programm zur Bestimmung des kgV zweier natürlicher Zahlen (siehe Beispiel zur kgV-Berechnung). Die Berechnung soll ohne Beteiligung des größten gemeinsamen Teilers erfolgen.

Beispielausgabe:
Zahl 1: 5
Zahl 2: 7

kgV: 35

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 f_m (40 Punkte) - 15.08.2016 um 09:29 Uhr

C#-Code

using System;
namespace kgV
{
    class kgVProgram
    {
        static void Main(string[] args)
        {
            {
                int z1, z2, i, ii, e, e2;
                z1 = Convert.ToInt32(Console.ReadLine());
                z2 = Convert.ToInt32(Console.ReadLine());
                for (ii = i = 2, e=z1, e2=z2; e != e2;)
                {
                    if (e < e2)
                        e = z1 * i++;
                    else 
                        e2 = z2 * ii++; 
                 }
                Console.WriteLine("KgV: {0}", e);
                Console.ReadLine();
            }
        }
    }
}