"""simple docstring"""




def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__  ):





		"""simple docstring"""




		return abs(lowerCamelCase__  ) if a == 0 else greatest_common_divisor(b % a      ,	lowerCamelCase__  )







def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__  ):





		"""simple docstring"""




		while y:  # --> when y=0 then loop will terminate and return x as final GCD.
				lowerCAmelCase__ ,       lowerCAmelCase__   = y, x % y
		return abs(lowerCamelCase__  )







def 				_UpperCAmelCase		(							):





		"""simple docstring"""




		try:
				lowerCAmelCase__   = input("""Enter two integers separated by comma (,): """  ).split(""","""  )
				lowerCAmelCase__   = int(nums[0]  )
				lowerCAmelCase__   = int(nums[1]  )
				print(
				    f"""greatest_common_divisor({num_a}, {num_a}) = """
				    f"""{greatest_common_divisor(lowerCamelCase__      ,	lowerCamelCase__  )}"""  )
				print(f"""By iterative gcd({num_a}, {num_a}) = {gcd_by_iterative(lowerCamelCase__      ,	lowerCamelCase__  )}"""  )
		except (IndexError, UnboundLocalError, ValueError):
				print("""Wrong input"""  )


if __name__ == "__main__":
			main()





"""simple docstring"""




from operator import delitem, getitem, setitem

import pytest

from data_structures.hashing.hash_map import HashMap







def 				_UpperCAmelCase		(							lowerCamelCase__  ):





		"""simple docstring"""




		return getitem, k







def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__  ):





		"""simple docstring"""




		return setitem, k, v







def 				_UpperCAmelCase		(							lowerCamelCase__  ):





		"""simple docstring"""




		return delitem, k







def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__      ,	*lowerCamelCase__  ):





		"""simple docstring"""




		try:
				return fun(lowerCamelCase__      ,	*lowerCamelCase__  ), None
		except Exception as e:
				return None, e


__lowerCAmelCase     :				Optional[Any]    				=    (
    _set("key_a", "val_a"),
    _set("key_b", "val_b"),
)

__lowerCAmelCase     :				Optional[int]    				=    [
    _set("key_a", "val_a"),
    _set("key_a", "val_b"),
]

__lowerCAmelCase     :				List[Any]    				=    [
    _set("key_a", "val_a"),
    _set("key_b", "val_b"),
    _del("key_a"),
    _del("key_b"),
    _set("key_a", "val_a"),
    _del("key_a"),
]

__lowerCAmelCase     :				int    				=    [
    _get("key_a"),
    _del("key_a"),
    _set("key_a", "val_a"),
    _del("key_a"),
    _del("key_a"),
    _get("key_a"),
]

__lowerCAmelCase     :				Optional[Any]    				=    [
    *[_set(x, x) for x in range(5)],  # guaranteed upsize
]

__lowerCAmelCase     :				Any    				=    [
    *[_set(x, x) for x in range(5)],  # guaranteed upsize
    *[_del(x) for x in range(5)],
    _set("key_a", "val_b"),
]







@pytest.mark.parametrize(
    """operations"""      ,	(
        pytest.param(_add_items      ,	id="""add items"""  ),
        pytest.param(_overwrite_items      ,	id="""overwrite items"""  ),
        pytest.param(_delete_items      ,	id="""delete items"""  ),
        pytest.param(_access_absent_items      ,	id="""access absent items"""  ),
        pytest.param(_add_with_resize_up      ,	id="""add with resize up"""  ),
        pytest.param(_add_with_resize_down      ,	id="""add with resize down"""  ),
    )      ,	)
def 				_UpperCAmelCase		(							lowerCamelCase__  ):





		"""simple docstring"""




		lowerCAmelCase__   = HashMap(initial_block_size=4  )
		lowerCAmelCase__   = {}
		for _, (fun, *args) in enumerate(lowerCamelCase__  ):
				lowerCAmelCase__ ,       lowerCAmelCase__   = _run_operation(lowerCamelCase__      ,	lowerCamelCase__      ,	*lowerCamelCase__  )
				lowerCAmelCase__ ,       lowerCAmelCase__   = _run_operation(lowerCamelCase__      ,	lowerCamelCase__      ,	*lowerCamelCase__  )
				assert my_res == py_res
				assert str(lowerCamelCase__  ) == str(lowerCamelCase__  )
				assert set(lowerCamelCase__  ) == set(lowerCamelCase__  )
				assert len(lowerCamelCase__  ) == len(lowerCamelCase__  )
				assert set(my.items()  ) == set(py.items()  )







def 				_UpperCAmelCase		(							):





		"""simple docstring"""




		def is_public(lowerCamelCase__  ) -> bool:
				return not name.startswith("""_"""  )

		lowerCAmelCase__   = {name for name in dir({}  ) if is_public(lowerCamelCase__  )}
		lowerCAmelCase__   = {name for name in dir(HashMap()  ) if is_public(lowerCamelCase__  )}

		assert dict_public_names > hash_public_names




