

'''simple docstring'''
def  _A		(     snake_case		,							snake_case					)      ->     int:
   return abs(snake_case					) if a == 0 else greatest_common_divisor(b % a		,							snake_case					)







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







def  _A		(     )      ->     Optional[int]:
   try:
      _lowercase      :				List[str]      					=       input("Enter two integers separated by comma (,): "					).split(","					)
      _lowercase      :				List[str]      					=       int(nums[0]					)
      _lowercase      :				str      					=       int(nums[1]					)
      print(
          F'''greatest_common_divisor({num_a}, {num_a}) = '''
          F'''{greatest_common_divisor(snake_case		,							snake_case					)}'''					)
      print(F'''By iterative gcd({num_a}, {num_a}) = {gcd_by_iterative(snake_case		,							snake_case					)}'''					)
   except (IndexError, UnboundLocalError, ValueError):
      print("Wrong input"					)


if __name__ == "__main__":
    main()









'''simple docstring'''
from __future__ import annotations







def  _A		(     snake_case		,							snake_case = None		,							snake_case = None					)      ->     None:
   if start is None:
      _lowercase      :				Dict      					=       0

   if end is None:
      _lowercase      :				List[Any]      					=       len(snake_case					) - 1

   if start >= end:
      return

   _lowercase      :				int      					=       (start + end) // 2

   slowsort(snake_case		,							snake_case		,							snake_case					)
   slowsort(snake_case		,							mid + 1		,							snake_case					)

   if sequence[end] < sequence[mid]:
      _lowercase					,				_lowercase      :				Any      					=       sequence[mid], sequence[end]

   slowsort(snake_case		,							snake_case		,							end - 1					)


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

    testmod()






