def calc_euclidean_gcd(left: int, right: int) -> int:
    """Find greatest common divisor using Euclidean Algorithm."""
    if right == 0:
        return left
    return calc_euclidean_gcd(left=right, right=left % right)