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 Felix (280 Punkte) - 09.07.2017 um 20:41 Uhr

C#-Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace kleinstes_gemeinsammes_Vielfaches
{
    class Program
    {
        static void Main(string[] args)
        {
           
            Console.WriteLine("X eingeben");
            int X = Int32.Parse(Console.ReadLine());
            int y = X;
            Console.WriteLine("Y eingeben");
            int Y = Int32.Parse(Console.ReadLine());
            int x = Y;
            for(int x_ = 1; x_ < X; x_++)
            {
                for (int y_ = 1; y_ < Y; y_++)
                {
                    if (y_ * X == x_ * Y)
                    {
                        //Console.WriteLine(x_ + " " + y_);
                        y = x_;
                        x = y_;
                        break;

                    }
                }
            }
            Console.WriteLine(x * X + " ist das gleinze Gemeinsamme Vielfache");
            Console.Read();
        }
    }
}