Задача 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(); } }
Благодаря предварително!