






'''simple docstring'''







from __future__ import annotations





def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       bool:
							if len(UpperCamelCase      ) == 0:
														return False
							lowerCamelCase__					:	List[str]         =       len(UpperCamelCase      ) // 2
							if a_list[midpoint] == item:
														return True
							if item < a_list[midpoint]:
														return binary_search(a_list[:midpoint]				,			UpperCamelCase      )
							else:
														return binary_search(a_list[midpoint + 1 :]				,			UpperCamelCase      )


if __name__ == "__main__":
			_A	:			List[str]         =input('''Enter numbers separated by comma:\n''').strip()
			_A	:			Union[str, Any]         =[int(item.strip()) for item in user_input.split(''',''')]
			_A	:			Union[str, Any]         =int(input('''Enter the number to be found in the list:\n''').strip())
			_A	:			Optional[int]         ='''''' if binary_search(sequence, target) else '''not '''
			print(F'{target} was {not_str}found in {sequence}')









'''simple docstring'''







def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       int:
							return abs(UpperCamelCase      ) if a == 0 else greatest_common_divisor(b % a				,			UpperCamelCase      )





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





def  SCREAMING_SNAKE_CASE_       ()      ->       Tuple:
							try:
														lowerCamelCase__					:	Dict         =       input("""Enter two integers separated by comma (,): """      ).split(""","""      )
														lowerCamelCase__					:	Any         =       int(nums[0]      )
														lowerCamelCase__					:	Optional[Any]         =       int(nums[1]      )
														print(
														    f'''greatest_common_divisor({num_a}, {num_a}) = '''
														    f'''{greatest_common_divisor(UpperCamelCase				,			UpperCamelCase      )}'''      )
														print(f'''By iterative gcd({num_a}, {num_a}) = {gcd_by_iterative(UpperCamelCase				,			UpperCamelCase      )}'''      )
							except (IndexError, UnboundLocalError, ValueError):
														print("""Wrong input"""      )


if __name__ == "__main__":
			main()

