
"""simple docstring"""



def lowerCamelCase_				(     _lowerCamelCase			:	Union[str, Any] = 3					,				_lowerCamelCase			:	Optional[int] = 7					,				_lowerCamelCase			:	List[str] = 1_0_0_0_0_0_0				):
       lowerCamelCase_       							=		0
       lowerCamelCase_       							=		1

       for current_denominator in range(1					,				limit + 1				):
              lowerCamelCase_       							=		current_denominator * numerator // denominator
              if current_denominator % denominator == 0:
                     current_numerator -= 1
              if current_numerator * max_denominator > current_denominator * max_numerator:
                     lowerCamelCase_       							=		current_numerator
                     lowerCamelCase_       							=		current_denominator
       return max_numerator


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

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_flax_available, is_torch_available


__A							={
    '''configuration_gpt_neo''': ['''GPT_NEO_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''GPTNeoConfig''', '''GPTNeoOnnxConfig'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			__A							=[
			    '''GPT_NEO_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''GPTNeoForCausalLM''',
			    '''GPTNeoForQuestionAnswering''',
			    '''GPTNeoForSequenceClassification''',
			    '''GPTNeoForTokenClassification''',
			    '''GPTNeoModel''',
			    '''GPTNeoPreTrainedModel''',
			    '''load_tf_weights_in_gpt_neo''',
			]

try:
			if not is_flax_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			__A							=[
			    '''FlaxGPTNeoForCausalLM''',
			    '''FlaxGPTNeoModel''',
			    '''FlaxGPTNeoPreTrainedModel''',
			]


if TYPE_CHECKING:
			from .configuration_gpt_neo import GPT_NEO_PRETRAINED_CONFIG_ARCHIVE_MAP, GPTNeoConfig, GPTNeoOnnxConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_gpt_neo import (
						    GPT_NEO_PRETRAINED_MODEL_ARCHIVE_LIST,
						    GPTNeoForCausalLM,
						    GPTNeoForQuestionAnswering,
						    GPTNeoForSequenceClassification,
						    GPTNeoForTokenClassification,
						    GPTNeoModel,
						    GPTNeoPreTrainedModel,
						    load_tf_weights_in_gpt_neo,
						)

			try:
						if not is_flax_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_flax_gpt_neo import FlaxGPTNeoForCausalLM, FlaxGPTNeoModel, FlaxGPTNeoPreTrainedModel


else:
			import sys

			__A							=_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)


