


def 						_UpperCAmelCase    (      SCREAMING_SNAKE_CASE__      : int      ,					SCREAMING_SNAKE_CASE__      : int    ):
     return abs(SCREAMING_SNAKE_CASE__    ) if a == 0 else greatest_common_divisor(b % a      ,					SCREAMING_SNAKE_CASE__    )

def 						_UpperCAmelCase    (      SCREAMING_SNAKE_CASE__      : int      ,					SCREAMING_SNAKE_CASE__      : int    ):
     while y:  # --> when y=0 then loop will terminate and return x as final GCD.
          __UpperCamelCase							,				__UpperCamelCase   							=y, x % y
     return abs(SCREAMING_SNAKE_CASE__    )

def 						_UpperCAmelCase    (      ):
     try:
          __UpperCamelCase   							=input('Enter two integers separated by comma (,): '    ).split(','    )
          __UpperCamelCase   							=int(nums[0]    )
          __UpperCamelCase   							=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()









import sys

from .dependency_versions_table import deps
from .utils.versions import require_version, require_version_core


# define which module versions we always want to check at run time
# (usually the ones defined in `install_requires` in setup.py)
#
# order specific notes:
# - tqdm must be checked before tokenizers

_A			=						'python tqdm regex requests packaging filelock numpy tokenizers'.split()
if sys.version_info < (3, 7):
   pkgs_to_check_at_runtime.append('dataclasses')
if sys.version_info < (3, 8):
   pkgs_to_check_at_runtime.append('importlib_metadata')

for pkg in pkgs_to_check_at_runtime:
   if pkg in deps:
      if pkg == "tokenizers":
         # must be loaded here, or else tqdm check may fail
         from .utils import is_tokenizers_available

         if not is_tokenizers_available():
            continue  # not required, check version only if installed

      require_version_core(deps[pkg])
   else:
      raise ValueError(f"""can't find {pkg} in {deps.keys()}, check dependency_versions_table.py""")

def 						_UpperCAmelCase    (      SCREAMING_SNAKE_CASE__      : Union[str, Any]      ,					SCREAMING_SNAKE_CASE__      : Optional[int]=None    ):
     require_version(deps[pkg]      ,					SCREAMING_SNAKE_CASE__    )





