C# :: Aufgabe #136 :: Lösung #4
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
Beispielausgabe:
Zahl 1: 5
Zahl 2: 7
kgV: 35
#4
von DurinDuran (20 Punkte)
- 02.08.2016 um 13:02 Uhr
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace kleinster_gemeinsamer_Vielfacher
{
class Program
{
static void Main(string[] args)
{
Random zufall = new Random();
int zahl1 = zufall.Next(1,101);
int zahl2 = zufall.Next(1,101);
static int kgV(int x, int y)
{
int kleine;
if (x > y)
{kleine = y; grosse = x;}
else
{kleine = x; grosse = y;}
for (i = kleine; i < x * y; i += kleine) //inkrementiert i mit der kleinen Zahl, da nur vielfache dieser berücksichtigt werden müssen
{
if (i % grosse == 0 && i != grosse) //da i immer Teiler von der kleinen Zahl ist, muss nur auf die grosse abgefragt werden
{ //&& i!=grosse da ich nur echte Vielfache suche, also ohne das eine Zahl sein eigener Vielfacher sein kann
return i;
}
return x * y;
}
}
Console.Write ("Zahl 1: " + zahl1);
Console.Write ("Zahl 2: " + zahl2);
Console.WriteLine ("kgV: " + kgV(zahl1, zahl2);
}
}
}
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1
