




'''simple docstring'''





from __future__ import annotations

_SCREAMING_SNAKE_CASE							:       int						=			10


def 					UpperCamelCase_(     snake_case							:	list[int]					):

							'''simple docstring'''






							snake_case_      =				1
							snake_case_      =				max(snake_case					)
							while placement <= max_digit:
														# declare and initialize empty buckets
														snake_case_      =				[[] for _ in range(snake_case					)]
														# split list_of_ints between the buckets
														for i in list_of_ints:
																					snake_case_      =				int((i / placement) % RADIX					)
																					buckets[tmp].append(snake_case					)
														# put each buckets' contents into list_of_ints
														snake_case_      =				0
														for b in range(snake_case					):
																					for i in buckets[b]:
																												snake_case_      =				i
																												a += 1
        # move to next
														placement *= RADIX
							return list_of_ints


if __name__ == "__main__":
		import doctest

		doctest.testmod()












'''simple docstring'''





def 					UpperCamelCase_(     snake_case							:	int							,    snake_case							:	int					):

							'''simple docstring'''






							while b:
														snake_case_ ,				snake_case_      =				b, a % b
							return a


def 					UpperCamelCase_(     snake_case							:	int							,    snake_case							:	int					):

							'''simple docstring'''






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




