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 eulerscheZhl (5230 Punkte) - 11.07.2016 um 18:24 Uhr

C#-Code

using System;

public class MainClass
{
	private static long Lcm(long a, long b) {
		long lcm = 1;
		for (int i = 2; i * i <= Math.Max (a, b); i++) { //mögliche Teiler
			while (a % i == 0 || b % i == 0) { //wenn i Teiler ist
				lcm *= i; //in kgV berücksichtigen
				if (a % i == 0)
					a /= i;
				if (b % i == 0)
					b /= i;
			}
		}
		lcm *= a; //wenn der größte Primfaktor nur einmal vorkommt, ist a != 1
		if (a != b)
			lcm *= b;
		return lcm;
	}

	public static void Main (string[] args)
	{		
		Console.Write ("Zahl 1: ");
		long a = long.Parse (Console.ReadLine ());
		Console.Write ("Zahl 2: ");
		long b = long.Parse (Console.ReadLine ());
		Console.WriteLine ("kgV: " + Lcm (a, b));
	}
}