


'''simple docstring'''
def 					a__       (					lowerCAmelCase__  ,					lowerCAmelCase__						)    ->	int:
    return abs(lowerCAmelCase__						) if a == 0 else greatest_common_divisor(b % a  ,					lowerCAmelCase__						)





def 					a__       (					lowerCAmelCase__  ,					lowerCAmelCase__						)    ->	int:
    while y:  # --> when y=0 then loop will terminate and return x as final GCD.
        UpperCAmelCase__						,						UpperCAmelCase__			:		Tuple													=				y, x % y
    return abs(lowerCAmelCase__						)





def 					a__       (					)    ->	Optional[Any]:
    try:
        UpperCAmelCase__			:		str													=				input('''Enter two integers separated by comma (,): '''						).split(''','''						)
        UpperCAmelCase__			:		str													=				int(nums[0]						)
        UpperCAmelCase__			:		Optional[int]													=				int(nums[1]						)
        print(
            F"""greatest_common_divisor({num_a}, {num_a}) = """
            F"""{greatest_common_divisor(lowerCAmelCase__  ,					lowerCAmelCase__						)}"""						)
        print(F"""By iterative gcd({num_a}, {num_a}) = {gcd_by_iterative(lowerCAmelCase__  ,					lowerCAmelCase__						)}"""						)
    except (IndexError, UnboundLocalError, ValueError):
        print('''Wrong input'''						)


if __name__ == "__main__":
  main()




'''simple docstring'''
import unittest

from accelerate import debug_launcher
from accelerate.test_utils import require_cpu, test_ops, test_script




@require_cpu
class 			lowerCamelCase_   (	unittest.TestCase      ):






      def lowercase_							(					self				:    Tuple ):


          '''simple docstring'''


          debug_launcher(test_script.main )






      def lowercase_							(					self				:    List[str] ):


          '''simple docstring'''


          debug_launcher(test_ops.main )
