



"""simple docstring"""


def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int    ,   _SCREAMING_SNAKE_CASE      :  int ):






				'''simple docstring'''



				return x if y == 0 else greatest_common_divisor(_SCREAMING_SNAKE_CASE    ,   x % y )







def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int    ,   _SCREAMING_SNAKE_CASE      :  int ):






				'''simple docstring'''



				return (x * y) // greatest_common_divisor(_SCREAMING_SNAKE_CASE    ,   _SCREAMING_SNAKE_CASE )







def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int = 20 ):






				'''simple docstring'''



				_UpperCAmelCase							=			1
				for i in range(1    ,   n + 1 ):
								_UpperCAmelCase							=			lcm(_SCREAMING_SNAKE_CASE    ,   _SCREAMING_SNAKE_CASE )
				return g


if __name__ == "__main__":
					print(f'''{solution() = }''')











def 						_a    (      a :int )							->			list:

 # bit count represents no. of bits in the gray code
 if bit_count < 0:
  raise ValueError('''The given input must be positive''' )

 # get the generated string sequence
 a		  =      gray_code_sequence_string(a )
 #
 # convert them to integers
 for i in range(len(a ) ):
  a		  =      int(sequence[i]	,							2 )

 return sequence
def 						_a    (      a :int )							->			list:

 # The approach is a recursive one
 # Base case achieved when either n = 0 or n=1
 if bit_count == 0:
  return ["0"]

 if bit_count == 1:
  return ["0", "1"]

 a		  =      1 << bit_count  # defines the length of the sequence
 # 1<< n is equivalent to 2^n

 # recursive answer will generate answer for n-1 bits
 a		  =      gray_code_sequence_string(bit_count - 1 )

 a		  =      []

 # append 0 to first half of the smaller sequence generated
 for i in range(seq_len // 2 ):
  a		  =      '''0''' + smaller_sequence[i]
  sequence.append(a )

 # append 1 to second half ... start from the end of the list
 for i in reversed(range(seq_len // 2 ) ):
  a		  =      '''1''' + smaller_sequence[i]
  sequence.append(a )

 return sequence


if __name__ == "__main__":
     import doctest

     doctest.testmod()


