B
Bernd82
Gast
Hallo
ich versuche mich gerade darin das kgV zu berechnen. Nach kurzem google Studium macht man das wohl am besten in dem man das ggT mit einbezieht. Ein programm für den ggT habe ich schon geschrieben (rekursiv).
Nun frage ich mich wie man das kgV den nun am besten berechnet. wäre dieser ansatz denn korrekt? habs noch net versucht zu programmieren da ich erst wissen will ob ich auf dem richtigen Weg bin
ich versuche mich gerade darin das kgV zu berechnen. Nach kurzem google Studium macht man das wohl am besten in dem man das ggT mit einbezieht. Ein programm für den ggT habe ich schon geschrieben (rekursiv).
Java:
static int kgV(int a, int b)
{
return a * (b / ggT(a,b));
Nun frage ich mich wie man das kgV den nun am besten berechnet. wäre dieser ansatz denn korrekt? habs noch net versucht zu programmieren da ich erst wissen will ob ich auf dem richtigen Weg bin
Java:
import java.util.Scanner;
public class ggTrek{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
System.out.print("Geben sie die erste Zahl ein: ");
long a = scanner.nextInt();
if (a==0){
System.out.println("Bitte geben sie eine Zahl grösser 0 ein!");
System.exit(0);
}
System.out.print("Geben sie nun die zweite Zahl ein: ");
long b = scanner.nextInt();
if (b==0){
System.out.println("Fehler! Bitte geben sie eine Zahl grösser 0 ein!");
System.exit(0);
}
System.out.println("Der ggT von den beiden Zahlen ist:" + ggT(a,b));
}
static long ggT(long a, long b){
if(a==b|b==0) return a;
else return ggT(b,a%b);
}
}