"""simple docstring"""






def   a_						(					lowerCamelCase					,			lowerCamelCase       ):
				while b:
								UpperCAmelCase__      ,	UpperCAmelCase__             =							b, a % b
				return a



def   a_						(					lowerCamelCase					,			lowerCamelCase       ):
				return a if b == 0 else euclidean_gcd_recursive(lowerCamelCase					,			a % b       )



def   a_						(					):
				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()




import pytest

import datasets.config
from datasets.utils.info_utils import is_small_dataset
@pytest.mark.parametrize('''dataset_size'''		,  [None, 400 * 2**20, 600 * 2**20]						)
@pytest.mark.parametrize('''input_in_memory_max_size'''		,  ['''default''', 0, 100 * 2**20, 900 * 2**20]						)
def       A	(    _lowercase		,  _lowercase		,  _lowercase						):
						if input_in_memory_max_size != "default":
												monkeypatch.setattr(datasets.config		,  '''IN_MEMORY_MAX_SIZE'''		,  _lowercase						)
						SCREAMING_SNAKE_CASE							:    Tuple							=							datasets.config.IN_MEMORY_MAX_SIZE
						if input_in_memory_max_size == "default":
												assert in_memory_max_size == 0
						else:
												assert in_memory_max_size == input_in_memory_max_size
						if dataset_size and in_memory_max_size:
												SCREAMING_SNAKE_CASE							:    str							=							dataset_size < in_memory_max_size
						else:
												SCREAMING_SNAKE_CASE							:    Union[str, Any]							=							False
						SCREAMING_SNAKE_CASE							:    Any							=							is_small_dataset(_lowercase						)
						assert result == expected





