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




def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__  ):





		"""simple docstring"""




		return abs(lowerCamelCase__  ) if a == 0 else greatest_common_divisor(b % a      ,	lowerCamelCase__  )







def 				_UpperCAmelCase		(							lowerCamelCase__      ,	lowerCamelCase__  ):





		"""simple docstring"""




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







def 				_UpperCAmelCase		(							):





		"""simple docstring"""




		try:
				lowerCAmelCase__   = input("""Enter two integers separated by comma (,): """  ).split(""","""  )
				lowerCAmelCase__   = int(nums[0]  )
				lowerCAmelCase__   = 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()




