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 manoloForead (390 Punkte) - 11.07.2016 um 19:15 Uhr

Java-Code

import java.util.Scanner;

public class main { 
    
    public static void main (String[] args) {
        
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("Bitte 1. Zahl eingeben: ");
        int z1 = scanner.nextInt();
        System.out.print("Bitte 2. Zahl eingeben: ");
        int z2 = scanner.nextInt();
        
        int z1temp = z1;
        int z2temp = z2;
        
        while (z1temp != z2temp) {
            if (z1temp < z2temp) {
                z1temp += z1;
            } else {
                z2temp+= z2;
            }
        }
        
        System.out.println("KGV: " + z1temp);

    }
}