


def    a   (							A__      ,    A__							)	-> int:




      '''simple docstring'''

      while b:
            SCREAMING_SNAKE_CASE__     ,       SCREAMING_SNAKE_CASE__       :  Any						     =		b, a % b
      return a




def    a   (							A__      ,    A__							)	-> int:




      '''simple docstring'''

      return a if b == 0 else euclidean_gcd_recursive(A__      ,    a % b							)




def    a   (							)	-> Optional[int]:




      '''simple docstring'''

      print(f"""euclidean_gcd(3, 5) = {euclidean_gcd(3      ,    5							)}"""							)
      print(f"""euclidean_gcd(5, 3) = {euclidean_gcd(5      ,    3							)}"""							)
      print(f"""euclidean_gcd(1, 3) = {euclidean_gcd(1      ,    3							)}"""							)
      print(f"""euclidean_gcd(3, 6) = {euclidean_gcd(3      ,    6							)}"""							)
      print(f"""euclidean_gcd(6, 3) = {euclidean_gcd(6      ,    3							)}"""							)

      print(f"""euclidean_gcd_recursive(3, 5) = {euclidean_gcd_recursive(3      ,    5							)}"""							)
      print(f"""euclidean_gcd_recursive(5, 3) = {euclidean_gcd_recursive(5      ,    3							)}"""							)
      print(f"""euclidean_gcd_recursive(1, 3) = {euclidean_gcd_recursive(1      ,    3							)}"""							)
      print(f"""euclidean_gcd_recursive(3, 6) = {euclidean_gcd_recursive(3      ,    6							)}"""							)
      print(f"""euclidean_gcd_recursive(6, 3) = {euclidean_gcd_recursive(6      ,    3							)}"""							)


if __name__ == "__main__":
    main()












from math import isqrt


def 					_a							(					lowerCAmelCase )->	bool:
		return all(number % divisor != 0 for divisor in range(2    ,						isqrt(lowerCAmelCase ) + 1 ) )


def 					_a							(					lowerCAmelCase = 10**6 )->	int:
		SCREAMING_SNAKE_CASE_					      =							0
		SCREAMING_SNAKE_CASE_					      =							1
		SCREAMING_SNAKE_CASE_					      =							7
		while prime_candidate < max_prime:
				primes_count += is_prime(lowerCAmelCase )

				cube_index += 1
				prime_candidate += 6 * cube_index

		return primes_count


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