





'''simple docstring'''






def        UpperCamelCase__				(		lowerCAmelCase							,     lowerCAmelCase  ):





      """simple docstring"""


      while b:
            _lowerCAmelCase					,							_lowerCAmelCase												=							b, a % b
      return a
def        UpperCamelCase__				(		lowerCAmelCase							,     lowerCAmelCase  ):





      """simple docstring"""


      return a if b == 0 else euclidean_gcd_recursive(lowerCAmelCase							,     a % b  )
def        UpperCamelCase__				(		):





      """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_tokenizers_available


A__    :       int              ={'''tokenization_herbert''': ['''HerbertTokenizer''']}

try:
      if not is_tokenizers_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__    :       Dict              =['''HerbertTokenizerFast''']


if TYPE_CHECKING:
      from .tokenization_herbert import HerbertTokenizer

      try:
            if not is_tokenizers_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_herbert_fast import HerbertTokenizerFast

else:
      import sys

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






