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) - 12.08.2016 um 14:25 Uhr

C#-Code

using System;
namespace kgV
{
    class kgVProgram
    {
        static void Main(string[] args)
        {
            {
                int kz, gz, t, i;
                kz = Convert.ToInt32(Console.ReadLine());
                gz = Convert.ToInt32(Console.ReadLine());
                if (kz > gz)
                {
                    t = kz;
                    kz = gz;
                    gz = t;
                }
                for (i=1,t=1;t!=kz*gz;i++)
                {
                    t = kz * i;
                    if (t == gz)
                      break;  
                }
                Console.WriteLine("KgV: {0}", t);
                Console.ReadLine();
            }
        }
    }
}