






def 	SCREAMING_SNAKE_CASE							(					snake_case_   :				str	,    snake_case_   :				int  ):


	while b:
		snake_case__,		snake_case__					: Tuple  =    b, a % b
	return a







def 	SCREAMING_SNAKE_CASE							(					snake_case_   :				Dict	,    snake_case_   :				Optional[int]  ):
	return a if b == 0 else euclidean_gcd_recursive(_lowercase	,    a % b  )







def 	SCREAMING_SNAKE_CASE							(					):
	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()







from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__snake_case   							=						{
    '''configuration_autoformer''': [
        '''AUTOFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''AutoformerConfig''',
    ],
}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    __snake_case   							=						[
        '''AUTOFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
        '''AutoformerForPrediction''',
        '''AutoformerModel''',
        '''AutoformerPreTrainedModel''',
    ]


if TYPE_CHECKING:
    from .configuration_autoformer import (
        AUTOFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
        AutoformerConfig,
    )

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_autoformer import (
            AUTOFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
            AutoformerForPrediction,
            AutoformerModel,
            AutoformerPreTrainedModel,
        )

else:
    import sys

    __snake_case   							=						_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)


