“Java находит наибольшего общего делителя двух положительных целых чисел. Целые числа могут быть большими, поэтому вам нужно найти умное решение.” Ответ

Java находит наибольшего общего делителя двух положительных целых чисел. Целые числа могут быть большими, поэтому вам нужно найти умное решение.

import static java.math.BigInteger.valueOf;
import java.math.BigInteger;

public class GCD {
  public static int compute(int x, int y) {
    return valueOf(x).gcd(valueOf(y)).intValue();
  }
}
Code language: Java (java)