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.


Discussion

No Comment Found

Related InterviewSolutions