Java :: Aufgabe #71
2 Lösungen
Größter gemeinsamer Teiler
Anfänger - Java
von hobeditz
- 21.09.2014 um 11:51 Uhr
Entwickeln Sie ein Programm, welches den größten gemeinsamen Teiler zweier Zahlen ermittelt. Die Zahlen sollen vom Nutzer selber bestimmt werden.
Zitat:
Tipp:
Der euklidische Algorithmus könnte helfen.
Lösungen:
Java-Code
/**
* @author ElPapito
* @date 05.05.2015
*/
import java.util.Scanner;
public class GroessterGemeinsamerTeiler {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("a: ");
int a = scanner.nextInt();
System.out.print("b: ");
int b = scanner.nextInt();
scanner.close();
int ggt;
if (a == 0) {
ggt = b;
} else {
while (b != 0) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
ggt = a;
}
System.out.println("ggT: " + ggt);
}
}
Java-Codeimport java.util.*;
public class ggT {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
System.out.println("Erste Zahl eingeben : ");
int numOne = scanner.nextInt();
System.out.println("Zweite Zahl eingeben : ");
int numTwo = scanner.nextInt();
int erg = euclid(numOne, numTwo);
System.out.println("ergebnis : " + erg);
}
// do recursive euclide algorithmn
static int euclid(int a, int b){
// if recursive end reached return a
if(b == 0)
{
return a;
}
// else do recursive euclid
return euclid(b, (a % b));
}
}