Größter gemeinsamer Teiler

2 Lösungen

#71

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.

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 programmer (210 Punkte) - 03.08.2015 um 16:43 Uhr

Java-Code

import 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));
		
		
	}
	
}