
"""simple docstring"""


def    lowerCAmelCase_   (		snake_case_		:			List[str]							,    snake_case_		:			int			)   ->int:
			while b:
						lowerCamelCase__	:     str              =b, a % b
			return a






def    lowerCAmelCase_   (		snake_case_		:			List[str]							,    snake_case_		:			List[str]			)   ->int:
			return a if b == 0 else euclidean_gcd_recursive(__lowerCamelCase							,    a % b			)






def    lowerCAmelCase_   (		)   ->Tuple:
			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 ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_sentencepiece_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


lowerCAmelCase_   						=   {'configuration_xglm': ['XGLM_PRETRAINED_CONFIG_ARCHIVE_MAP', 'XGLMConfig']}

try:
							if not is_sentencepiece_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_   						=   ['XGLMTokenizer']

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_   						=   ['XGLMTokenizerFast']

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_   						=   [
							    'XGLM_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'XGLMForCausalLM',
							    'XGLMModel',
							    'XGLMPreTrainedModel',
							]


try:
							if not is_flax_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_   						=   [
							    'FlaxXGLMForCausalLM',
							    'FlaxXGLMModel',
							    'FlaxXGLMPreTrainedModel',
							]


try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_   						=   [
							    'TF_XGLM_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'TFXGLMForCausalLM',
							    'TFXGLMModel',
							    'TFXGLMPreTrainedModel',
							]


if TYPE_CHECKING:
							from .configuration_xglm import XGLM_PRETRAINED_CONFIG_ARCHIVE_MAP, XGLMConfig

							try:
														if not is_sentencepiece_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_xglm import XGLMTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_xglm_fast import XGLMTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_xglm import XGLM_PRETRAINED_MODEL_ARCHIVE_LIST, XGLMForCausalLM, XGLMModel, XGLMPreTrainedModel

							try:
														if not is_flax_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_flax_xglm import FlaxXGLMForCausalLM, FlaxXGLMModel, FlaxXGLMPreTrainedModel

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_xglm import (
														    TF_XGLM_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFXGLMForCausalLM,
														    TFXGLMModel,
														    TFXGLMPreTrainedModel,
														)


else:
							import sys

							lowerCAmelCase_   						=   _LazyModule(__name__, globals()['__file__'], _import_structure)
