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 ElPapito (2690 Punkte) - 05.05.2015 um 01:12 Uhr

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

}