



"""simple docstring"""




def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						int						,  SCREAMING_SNAKE_CASE__     :						int    )  ->       int:





     '''simple docstring'''

     while b:
          _UpperCAmelCase    ,	_UpperCAmelCase      :     Optional[Any]        =   b, a % b
     return a

def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						int						,  SCREAMING_SNAKE_CASE__     :						int    )  ->       int:





     '''simple docstring'''

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

def 						__snake_case						(				)  ->       Dict:





     '''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 ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


_lowerCAmelCase    : Union[str, Any]							=							{}

try:
 if not is_sentencepiece_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 _lowerCAmelCase    : Optional[Any]							=							["GPTSw3Tokenizer"]


if TYPE_CHECKING:
 try:
  if not is_sentencepiece_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_gpt_swa import GPTSwaTokenizer

else:
 import sys

 _lowerCAmelCase    : List[Any]							=							_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
