What is the gcd of a number a and prime p when p is prime? — 1, unless a is a pseudoprime (Carmichael number)

This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university