

def 			_A	(      SCREAMING_SNAKE_CASE	,SCREAMING_SNAKE_CASE      ):
	return abs(SCREAMING_SNAKE_CASE      ) if a == 0 else greatest_common_divisor(b % a	,SCREAMING_SNAKE_CASE      )



def 			_A	(      SCREAMING_SNAKE_CASE	,SCREAMING_SNAKE_CASE      ):
	while y:  # --> when y=0 then loop will terminate and return x as final GCD.
		UpperCAmelCase__							,						UpperCAmelCase__:	Optional[int]									= y, x % y
	return abs(SCREAMING_SNAKE_CASE      )



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


if __name__ == "__main__":
					main()


def 			_A	(      SCREAMING_SNAKE_CASE      ):
	UpperCAmelCase__:	Tuple									= int(SCREAMING_SNAKE_CASE      )
	if decimal in (0, 1):  # Exit cases for the recursion
		return str(SCREAMING_SNAKE_CASE      )
	UpperCAmelCase__							,						UpperCAmelCase__:	Union[str, Any]									= divmod(SCREAMING_SNAKE_CASE	,2      )
	return binary_recursive(SCREAMING_SNAKE_CASE      ) + str(SCREAMING_SNAKE_CASE      )



def 			_A	(      SCREAMING_SNAKE_CASE      ):
	UpperCAmelCase__:	List[str]									= str(SCREAMING_SNAKE_CASE      ).strip()
	if not number:
		raise ValueError("No input value was provided"      )
	UpperCAmelCase__:	Tuple									= "-" if number.startswith("-"      ) else ""
	UpperCAmelCase__:	Any									= number.lstrip("-"      )
	if not number.isnumeric():
		raise ValueError("Input value is not an integer"      )
	return f"{negative}0b{binary_recursive(int(SCREAMING_SNAKE_CASE      )      )}"


if __name__ == "__main__":
					from doctest import testmod

					testmod()