
"""simple docstring"""





from ..utils import DummyObject, requires_backends


class A_	(metaclass=lowercase__      ):




  '''simple docstring'''
  SCREAMING_SNAKE_CASE__			:						Optional[Any]       =		["""transformers""", """torch""", """note_seq"""]







  def __init__(		self				,   *lowercase_				,   **lowercase_  ):

     """simple docstring"""
     requires_backends(self				,   ["transformers", "torch", "note_seq"]  )







  @classmethod
  def        UpperCamelCase__					(		cls				,   *lowercase_				,   **lowercase_  ):

     """simple docstring"""
     requires_backends(cls				,   ["transformers", "torch", "note_seq"]  )







  @classmethod
  def        UpperCamelCase__					(		cls				,   *lowercase_				,   **lowercase_  ):

     """simple docstring"""
     requires_backends(cls				,   ["transformers", "torch", "note_seq"]  )




"""simple docstring"""





def 	__a     (		__lowerCamelCase = 3,		__lowerCamelCase = 7,		__lowerCamelCase = 100_0000  ):
   UpperCAmelCase_					:					Dict			     =    0
   UpperCAmelCase_					:					List[Any]			     =    1

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


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


