Задача Greatest Common Divisor.

Здравейте колеги.

Реших задачата с метод и алгоритъма на Евклид.

Тей като още не съм минал Java basics искам някой да погледне кода и да каже дали съм се ориентирал правилно.

Схванах как работи медота,малко затруднения имам още с извикванията но искам да знам дали съм на прав път.

Judge даде 100/100 точки на задачата.

Ето го и кода:

import java.math.BigInteger;
import java.util.Scanner;

import static java.lang.System.*;

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

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

           out.print(gctThing(a,b));

    }

    private static int gctThing(int a, int b) {
        BigInteger b1 = new BigInteger("" + a);
        BigInteger b2 = new BigInteger("" + b);
        BigInteger gcd = b1.gcd(b2);

        return gcd.intValue();
    }
}

 

Благодаря предварително!