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 Awlex (50 Punkte) - 16.07.2016 um 00:56 Uhr

Meine Lösung zu diesem Problem. Ich denke, dass es wohl eher eine Standart lösung ist, aber was solls...
*KGV.java*

Java-Code

public class KGV
{
	public static void main(String[] args) {
		args = new String[]{"5", "47"};
		
		if (args.length != 2) {
			System.out.println("Benutzung: java KGV n1 n2");
			System.exit(-1);
		}

		int x = 0, y = 0;
		try {
			x = Integer.valueOf(args[0]);
			y = Integer.valueOf(args[1]);
		} catch (NumberFormatException e) {
			System.out.println("Eines der Argumente oder beide Argumente bestehen " +
							   "nicht aus einer Zahl");
		}

		System.out.println("KGV von " + args[0] + " und " +
						   args[1] + ": " + kgv(x, y));
	}

	public static int kgv(int x, int y) {
		if (x < 0 || y < 0)
			return -1;
		if (x == y)
			return x;
		if (x == 1)
			return y;
		if (y == 1)
			return x;

		int x1 = x, y1 = y; 
		while (x != y) { 
			if (x < y) 
				x += x1;
			else
				y += y1;
		}

		return x;
	}
}