GMP_Legendre 함수는 두 개의 인자를 받습니다. 첫 번째 인자는 두 정수의 gcd를 계산하고, 두 번째 인자는 Legendre 상수를 반환합니다.
GMP_Legendre 함수의 첫 번째 인자는 두 정수 p와 q를 받습니다. 두 번째 인자는 Legendre 상수 (p | q) = 1 이면 1, (p | q) = 0 이면 0, (p | q) = -1 이면 -1을 반환합니다.
예를 들어, GMP_Legendre 함수의 인자에 p = 2, q = 4를 넣으면 Legendre 상수는 1이 됩니다. 이는 2가 4의 소인자이기 때문입니다.
반면에, p = 3, q = 4를 넣으면 Legendre 상수는 0이 됩니다. 이는 3이 4의 소인자가 아니기 때문입니다.
또한, p = 2, q = 6을 넣으면 Legendre 상수는 -1이 됩니다. 이는 2가 6의 소인자이지만, 6의 두 배인 12의 소인자가 아니기 때문입니다.
2025-06-22 23:10