Description: The greatest common divisor of a nonzero integer and a prime number is either 1 or the prime number itself. (Contributed by SN, 15-Nov-2026)