Divisibilityhard
0:00.0

Show that n and n+1 are always coprime (gcd = 1). What is the key observation?