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