






def 					lowercase__				(					__snake_case   :							int = 3					,	__snake_case   :							int = 7					,	__snake_case   :							int = 1_000_000  ):


					'''simple docstring'''


					UpperCAmelCase_   :				Dict						=						0
					UpperCAmelCase_   :				int						=						1

					for current_denominator in range(1					,	limit + 1  ):
										UpperCAmelCase_   :				Tuple						=						current_denominator * numerator // denominator
										if current_denominator % denominator == 0:
															current_numerator -= 1
										if current_numerator * max_denominator > current_denominator * max_numerator:
															UpperCAmelCase_   :				Union[str, Any]						=						current_numerator
															UpperCAmelCase_   :				Union[str, Any]						=						current_denominator
					return max_numerator


if __name__ == "__main__":
		print(solution(numerator=3, denominator=7, limit=1000000))














def 					lowercase__				(					__snake_case   :							List[str]					,	__snake_case   :							List[str]					,	__snake_case   :							Union[str, Any]					,	__snake_case   :							Optional[int]					,	__snake_case   :							str					,	__snake_case   :							Optional[Any]  ):


					'''simple docstring'''


					if index == r:
										for j in range(__snake_case  ):
															print(data[j]					,	end=' '  )
										print(' '  )
										return
					#  When no more elements are there to put in data[]
					if i >= n:
										return
					# current is included, put next at next location
					UpperCAmelCase_   :				int						=						arr[i]
					combination_util(__snake_case					,	__snake_case					,	__snake_case					,	index + 1					,	__snake_case					,	i + 1  )
					# current is excluded, replace it with
					# next (Note that i+1 is passed, but
					# index is not changed)
					combination_util(__snake_case					,	__snake_case					,	__snake_case					,	__snake_case					,	__snake_case					,	i + 1  )
					# The main function that prints all combinations
					# of size r in arr[] of size n. This function
					# mainly uses combinationUtil()




def 					lowercase__				(					__snake_case   :							List[Any]					,	__snake_case   :							List[Any]					,	__snake_case   :							str  ):


					'''simple docstring'''


					UpperCAmelCase_   :				Union[str, Any]						=						[0] * r
					# Print all combination using temporary array 'data[]'
					combination_util(__snake_case					,	__snake_case					,	__snake_case					,	0					,	__snake_case					,	0  )


if __name__ == "__main__":
		# Driver code to check the function above
		__UpperCAmelCase     							=						[10, 20, 30, 40, 50]
		print_combination(arr, len(arr), 3)
		# This code is contributed by Ambuj sahu






