






def      lowercase__      (     __snake_case    :							int     ,       __snake_case    :							int  ):


					'''simple docstring'''


					while b:
										UpperCAmelCase_       ,  UpperCAmelCase_    :      List[Any]            =						b, a % b
					return a




def      lowercase__      (     __snake_case    :							int     ,       __snake_case    :							int  ):


					'''simple docstring'''


					return a if b == 0 else euclidean_gcd_recursive(__snake_case     ,       a % b  )




def      lowercase__      (     ):


					'''simple docstring'''


					print(F"euclidean_gcd(3, 5) = {euclidean_gcd(3     ,       5  )}"  )
					print(F"euclidean_gcd(5, 3) = {euclidean_gcd(5     ,       3  )}"  )
					print(F"euclidean_gcd(1, 3) = {euclidean_gcd(1     ,       3  )}"  )
					print(F"euclidean_gcd(3, 6) = {euclidean_gcd(3     ,       6  )}"  )
					print(F"euclidean_gcd(6, 3) = {euclidean_gcd(6     ,       3  )}"  )

					print(F"euclidean_gcd_recursive(3, 5) = {euclidean_gcd_recursive(3     ,       5  )}"  )
					print(F"euclidean_gcd_recursive(5, 3) = {euclidean_gcd_recursive(5     ,       3  )}"  )
					print(F"euclidean_gcd_recursive(1, 3) = {euclidean_gcd_recursive(1     ,       3  )}"  )
					print(F"euclidean_gcd_recursive(3, 6) = {euclidean_gcd_recursive(3     ,       6  )}"  )
					print(F"euclidean_gcd_recursive(6, 3) = {euclidean_gcd_recursive(6     ,       3  )}"  )


if __name__ == "__main__":
		main()














"""simple docstring"""






from typing import TYPE_CHECKING

from ...file_utils import _LazyModule, is_tokenizers_available, is_torch_available
from ...utils import OptionalDependencyNotAvailable


UpperCAmelCase_   : str   			= {"""configuration_gpt_neox""": ["""GPT_NEOX_PRETRAINED_CONFIG_ARCHIVE_MAP""", """GPTNeoXConfig"""]}

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase_   : Dict   			= ["""GPTNeoXTokenizerFast"""]

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase_   : List[str]   			= [
      """GPT_NEOX_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """GPTNeoXForCausalLM""",
      """GPTNeoXForQuestionAnswering""",
      """GPTNeoXForSequenceClassification""",
      """GPTNeoXForTokenClassification""",
      """GPTNeoXLayer""",
      """GPTNeoXModel""",
      """GPTNeoXPreTrainedModel""",
  ]


if TYPE_CHECKING:
  from .configuration_gpt_neox import GPT_NEOX_PRETRAINED_CONFIG_ARCHIVE_MAP, GPTNeoXConfig

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_gpt_neox_fast import GPTNeoXTokenizerFast

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_gpt_neox import (
        GPT_NEOX_PRETRAINED_MODEL_ARCHIVE_LIST,
        GPTNeoXForCausalLM,
        GPTNeoXForQuestionAnswering,
        GPTNeoXForSequenceClassification,
        GPTNeoXForTokenClassification,
        GPTNeoXLayer,
        GPTNeoXModel,
        GPTNeoXPreTrainedModel,
    )


else:
  import sys

  UpperCAmelCase_   : Tuple   			= _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)


