






"""simple docstring"""


import unittest
from timeit import timeit




def 					a			(  UpperCamelCase_				:					int  ,						UpperCamelCase_				:					int		)	->		int:
 __A						:							str      =						first_num if first_num >= second_num else second_num
 __A						:							Optional[int]      =						max_num
 while (common_mult % first_num > 0) or (common_mult % second_num > 0):
  common_mult += max_num
 return common_mult




def 					a			(  UpperCamelCase_				:					int  ,						UpperCamelCase_				:					int		)	->		int:
 return b if a == 0 else greatest_common_divisor(b % a  ,						UpperCamelCase_		)




def 					a			(  UpperCamelCase_				:					int  ,						UpperCamelCase_				:					int		)	->		int:
 return first_num // greatest_common_divisor(UpperCamelCase_  ,						UpperCamelCase_		) * second_num




def 					a			(  )	->		Tuple:
 __A						:							Dict      =						(
     'from __main__ import least_common_multiple_slow, least_common_multiple_fast'
 )
 print(
     'least_common_multiple_slow():'  ,						timeit('least_common_multiple_slow(1000, 999)'  ,						setup=UpperCamelCase_		)  ,						)
 print(
     'least_common_multiple_fast():'  ,						timeit('least_common_multiple_fast(1000, 999)'  ,						setup=UpperCamelCase_		)  ,						)






class __a ( unittest.TestCase					):
  __lowercase     :     Any       						=       (
      (10, 20),
      (13, 15),
      (4, 31),
      (10, 42),
      (43, 34),
      (5, 12),
      (12, 25),
      (10, 25),
      (6, 9),
  )
  __lowercase     :     List[str]       						=       (20, 195, 124, 210, 1462, 60, 300, 50, 18)



  def     A_					(self	:		Any )		->				Tuple:
   for i, (first_num, second_num) in enumerate(self.test_inputs ):
    __A						:							str      =						least_common_multiple_slow(lowercase_					,      lowercase_ )
    __A						:							List[str]      =						least_common_multiple_fast(lowercase_					,      lowercase_ )
    with self.subTest(i=lowercase_ ):
     self.assertEqual(lowercase_					,      self.expected_results[i] )
     self.assertEqual(lowercase_					,      self.expected_results[i] )


if __name__ == "__main__":
   benchmark()
   unittest.main()













"""simple docstring"""


import math




def 					a			(  UpperCamelCase_				:					int		)	->		str:
 if number == 0:
  __A						:							Dict      =						'Zero'
  return words
 else:
  __A						:							List[str]      =						math.logaa(UpperCamelCase_		)
  __A						:							Union[str, Any]      =						digits + 1
  __A						:							List[str]      =						{}
  __A						:							int      =						''
  __A						:							Any      =						'One'
  __A						:							Tuple      =						'Two'
  __A						:							Any      =						'Three'
  __A						:							Any      =						'Four'
  __A						:							Optional[Any]      =						'Five'
  __A						:							List[Any]      =						'Six'
  __A						:							List[Any]      =						'Seven'
  __A						:							Dict      =						'Eight'
  __A						:							Union[str, Any]      =						'Nine'

  __A						:							List[Any]      =						{}
  __A						:							Tuple      =						''
  __A						:							List[Any]      =						'Twenty'
  __A						:							Optional[Any]      =						'Thirty'
  __A						:							Any      =						'Forty'
  __A						:							Optional[int]      =						'Fifty'
  __A						:							Dict      =						'Sixty'
  __A						:							Dict      =						'Seventy'
  __A						:							Optional[Any]      =						'Eighty'
  __A						:							Any      =						'Ninety'

  __A						:							int      =						{}
  __A						:							List[str]      =						'Ten'
  __A						:							Optional[Any]      =						'Eleven'
  __A						:							Dict      =						'Twelve'
  __A						:							Union[str, Any]      =						'Thirteen'
  __A						:							Union[str, Any]      =						'Fourteen'
  __A						:							Dict      =						'Fifteen'
  __A						:							str      =						'Sixteen'
  __A						:							str      =						'Seventeen'
  __A						:							Union[str, Any]      =						'Eighteen'
  __A						:							Union[str, Any]      =						'Nineteen'

  __A						:							Optional[Any]      =						{}
  __A						:							Optional[int]      =						'Hundred,'
  __A						:							Union[str, Any]      =						'Thousand,'
  __A						:							Union[str, Any]      =						'Lakh,'
  __A						:							Union[str, Any]      =						'Crore,'

  __A						:							Optional[Any]      =						number
  __A						:							Optional[Any]      =						''
  __A						:							List[str]      =						0
  __A						:							List[str]      =						int(UpperCamelCase_		)
  while counter < digits:
   __A						:							Any      =						temp_num % 1_0
   if counter % 2 == 0:
    __A						:							Optional[Any]      =						''
    if counter in placevalue and current != 0:
     __A						:							Union[str, Any]      =						placevalue[counter]
    if counter == 2:
     __A						:							Dict      =						singles[current] + addition + words
    elif counter == 0:
     if ((temp_num % 1_0_0) // 1_0) == 1:
      __A						:							Any      =						teens[current] + addition + words
      __A						:							int      =						temp_num // 1_0
      counter += 1
     else:
      __A						:							Optional[Any]      =						singles[current] + addition + words

    else:
     __A						:							str      =						doubles[current] + addition + words

   else:
    if counter == 1:
     if current == 1:
      __A						:							List[Any]      =						teens[number % 1_0] + words
     else:
      __A						:							Union[str, Any]      =						''
      if counter in placevalue:
       __A						:							int      =						placevalue[counter]
      __A						:							Optional[Any]      =						doubles[current] + addition + words
    else:
     __A						:							Any      =						''
     if counter in placevalue:
      if current == 0 and ((temp_num % 1_0_0) // 1_0) == 0:
       __A						:							Optional[int]      =						''
      else:
       __A						:							Optional[int]      =						placevalue[counter]
     if ((temp_num % 1_0_0) // 1_0) == 1:
      __A						:							Dict      =						teens[current] + addition + words
      __A						:							Any      =						temp_num // 1_0
      counter += 1
     else:
      __A						:							List[str]      =						singles[current] + addition + words
   counter += 1
   __A						:							Dict      =						temp_num // 1_0
 return words


if __name__ == "__main__":
   import doctest

   doctest.testmod()





