InterviewSolution
Saved Bookmarks
| 1. |
GCD(n,n+1) = 1 always.(a) True(b) FalseI had been asked this question during an internship interview.This intriguing question originated from Number Theory in chapter More Number Theory of Cryptograph & Network Security |
|
Answer» CORRECT option is (a) True To explain: If p were any prime dividing n and n + 1 it WOULD also have to divide (n + 1) – n = 1. THUS GCD of 2 consecutive numbers is ALWAYS 1. |
|