ProgBasicsJavaBook7.1ComplexLoop07greatestCommonDivisorCGD

import java.util.Scanner;

    public class E07greatestCommonDivisorCGD {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);

            int a = Integer.parseInt(scanner.nextLine());
            int b = Integer.parseInt(scanner.nextLine());

            while (b != 0) {
                int oldB = b;
                b = a % b;
                a = oldB;
            }
            System.out.println("GGD = " + a);

        }
    }