def _gcd(num1: int, num2: int) -> int:
    """Get the GCD of the given two numbers"""
    while num1 % num2 != 0:
        old_num1 = num1
        old_num2 = num2
        num1 = old_num2
        num2 = old_num1 % old_num2
    return num2