import java.util.*;
import java.lang.Math;

public class JavaApplication {
    private static Scanner input = new Scanner(System.in);

    public static void main(String[] args) {
        // Mithilfe des Verfahrens von Euklid soll das Programm den größten gemeinsamen Teiler (ggT) von zwei Zahlen bestimmen.
        // Die Variable A bezeichnet die erste Zahl.
        int a;
        
        System.out.println("Geben Sie die erste Zahl an: ");
        a = input.nextInt();
        
        // Die Variable B bezeichnet die zweite Zahl.
        int b;
        
        System.out.println("Geben Sie die zweite Zahl an: ");
        b = input.nextInt();
        
        // Es wird geprüft, ob die zweite Zahl 0 ist. Wenn die zweite Zahl (hier die Variable B) 0 ist, ist die Berechnung beendet.
        while (!(b == 0)) {
            if (a > b) {
                a = a - b;
            } else {
                b = b - a;
            }
        }
        
        // Wenn der Fall eintritt, dass die Variable B den Wert 0 hat, wird die Berechnung beendet. Der Wert des größten gemeinsamen Teilers befindet sich in der Variable A, deren Inhalt im nächsten Schritt ausgeben wird.
        System.out.println(a);
    }
}
        
        
akzeptieren ablehen

Diese Website verwendet Cookies und Zählpixel, um Ihnen die bestmögliche Nutzung dieser Website zu ermöglichen.Learn more about cookies sehen Sie auch Datenschutz