


'''simple docstring'''






def 				UpperCamelCase_			(    A__					:   int							,    A__					:   int					):
  '''simple docstring'''





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







def 				UpperCamelCase_			(    A__					:   int							,    A__					:   int					):
  '''simple docstring'''





  return a if b == 0 else euclidean_gcd_recursive(A__							,    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'''






# Copyright 2023 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__A					:  Dict											=      {"configuration_timm_backbone": ["TimmBackboneConfig"]}


try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __A					:  str											=      ["TimmBackbone"]


if TYPE_CHECKING:
  from .configuration_timm_backbone import TimmBackboneConfig

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_timm_backbone import TimmBackbone

else:
  import sys

  __A					:  Dict											=      _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)



