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 hollst (13980 Punkte) - 10.07.2016 um 17:29 Uhr

C#-Code

using System;

namespace kgv
{
    class Program
    {
        static void Main()
        {
            Random r = new Random();

            Int32 z1 = r.Next(100);
            Int32 z2 = r.Next(100);

            Int32[] array1 = new Int32[z2];
            Int32[] array2 = new Int32[z1];

            for(var i = 0; i < array1.Length; i++)
                array1[i] = (i + 1) * z1;
            for(var i = 0; i < array2.Length; i++)
                array2[i] = (i + 1) * z2;

            for (var i = 0; i < array1.Length; i++)
                for(var j = 0; j < array2.Length; j++)
                    if(array1[i] == array2[j])
                    {
                        Console.WriteLine("kgV({0},{1}) = {2}", z1, z2, array1[i]);
                        i = array1.Length;
                        j = array2.Length;
                    }
            Console.ReadKey();
        } 
    }
}