

'''simple docstring'''
def  a__       (    _SCREAMING_SNAKE_CASE   :       int	,				_SCREAMING_SNAKE_CASE   :       int				)     ->					int:


	"""simple docstring"""





	return abs(_SCREAMING_SNAKE_CASE				) if a == 0 else greatest_common_divisor(b % a	,				_SCREAMING_SNAKE_CASE				)


def  a__       (    _SCREAMING_SNAKE_CASE   :       int	,				_SCREAMING_SNAKE_CASE   :       int				)     ->					int:


	"""simple docstring"""





	while y:  # --> when y=0 then loop will terminate and return x as final GCD.
		UpperCAmelCase_					,					UpperCAmelCase_     :      List[str]						=  y, x % y
	return abs(_SCREAMING_SNAKE_CASE				)


def  a__       (    )     ->					str:


	"""simple docstring"""





	try:
		UpperCAmelCase_     :      int						=  input("Enter two integers separated by comma (,): "				).split(","				)
		UpperCAmelCase_     :      Optional[Any]						=  int(nums[0]				)
		UpperCAmelCase_     :      Dict						=  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()







'''simple docstring'''



import importlib
import inspect
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
UpperCAmelCase					:			Any       =	'src/transformers'


# This is to make sure the transformers module imported is the one in the repo.
UpperCAmelCase					:			Optional[int]       =	importlib.util.spec_from_file_location(
    'transformers',
    os.path.join(PATH_TO_TRANSFORMERS, '__init__.py'),
    submodule_search_locations=[PATH_TO_TRANSFORMERS],
)
UpperCAmelCase					:			Dict       =	spec.loader.load_module()

UpperCAmelCase					:			Dict       =	transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
UpperCAmelCase					:			Dict       =	re.compile('\[(.+?)\]\((https://huggingface\.co/.+?)\)')


UpperCAmelCase					:			Any       =	{
    'CLIPConfigMixin',
    'DecisionTransformerConfigMixin',
    'EncoderDecoderConfigMixin',
    'RagConfigMixin',
    'SpeechEncoderDecoderConfigMixin',
    'VisionEncoderDecoderConfigMixin',
    'VisionTextDualEncoderConfigMixin',
}







def   a__			(    ):




     """simple docstring"""


     __SCREAMING_SNAKE_CASE      = []

     for config_class in list(CONFIG_MAPPING.values()		):
          __SCREAMING_SNAKE_CASE      = False

          # source code of `config_class`
          __SCREAMING_SNAKE_CASE      = inspect.getsource(a__		)
          __SCREAMING_SNAKE_CASE      = _re_checkpoint.findall(a__		)

          for checkpoint in checkpoints:
               # Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
               # For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
               __SCREAMING_SNAKE_CASE  ,     __SCREAMING_SNAKE_CASE      = checkpoint

               # verify the checkpoint name corresponds to the checkpoint link
               __SCREAMING_SNAKE_CASE      = F'https://huggingface.co/{ckpt_name}'
               if ckpt_link == ckpt_link_from_name:
                    __SCREAMING_SNAKE_CASE      = True
                    break

          __SCREAMING_SNAKE_CASE      = config_class.__name__
          if not checkpoint_found and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
               configs_without_checkpoint.append(a__		)

     if len(a__		) > 0:
          __SCREAMING_SNAKE_CASE      = """\n""".join(sorted(a__		)		)
          raise ValueError(F'The following configurations don\'t contain any valid checkpoint:\n{message}'		)


if __name__ == "__main__":
  check_config_docstrings_have_checkpoints()






