C# :: Aufgabe #136 :: Lösung #4

8 Lösungen Lösungen öffentlich
#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
#4
vote_ok
von DurinDuran (20 Punkte) - 02.08.2016 um 13:02 Uhr
Quellcode ausblenden C#-Code
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

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben