Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

4 Lösungen

#129

Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

Anfänger - Java 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 vk_26 (140 Punkte) - 09.11.2016 um 12:43 Uhr

Java-Code

public class KgV {
	public static void main(String[] args) {
		Scanner meinScanner = new Scanner(System.in);

		System.out.print("Eingabe1: ");

		long zahl1 = meinScanner.nextInt();

		if (zahl1 == 0) {
			
			System.out.println("Fehler! Bitte geben sie eine Zahl grösser 0 ein!");
			System.exit(0);
		}

		System.out.print("Eingabe2: ");

		long zahl2 = meinScanner.nextInt();
		if (zahl2 == 0) {
			
			System.out.println("Fehler! Bitte geben sie eine Zahl grösser 0 ein!");
			System.exit(0);
		}

		System.out.println("Ausgabe kgV:" + zahl1 * (zahl2 / ggT(zahl1, zahl2)));

	      meinScanner.close();

	}

	static long ggT(long zahl1, long zahl2) {

		if (zahl1 == zahl2 | zahl2 == 0)
			return zahl1;
		else
			return ggT(zahl2, zahl1 % zahl2);

	}

	static long kgV(long zahl1, long zahl2)

	{
		return zahl1 * (zahl2 / ggT(zahl1, zahl2));
	}

}