Euklid

class Euklid{
  public static long gcd(long a, long b){
    if (a == 0) return b;
    while (b != 0){
      var h = a % b;
      a = b;
      b = h;
    }
    return Math.abs(a);
  }
}