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 daniel59 (4260 Punkte) - 21.07.2016 um 13:17 Uhr

C#-Code

using System;

namespace ConsoleKGV
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("1. Zahl: ");
            int zahl1 = int.Parse(Console.ReadLine());
            Console.Write("2. Zahl: ");
            int zahl2 = int.Parse(Console.ReadLine());

            int kgv = GetLowestCommenMultiple(zahl1, zahl2);
            Console.WriteLine("KgV: " + kgv);
            Console.ReadLine();
        }

        static int GetLowestCommenMultiple(int a, int b)
        {
            int big;
            if (a == b)
            { return a; }
            else if (a > b)
            {
                big = a;
            }
            else
            {
                big = b;
            }
            for (int i = big; i < a * b; i++)
            {
                if (i % a == 0 && i % b == 0)
                { return i; }
            }
            return a * b;
        }
    }
}