# waht is ?

Printable View

• November 6th 2009, 08:10 PM
lebanon
waht is ?
what is the GCD of n and n+1
• November 6th 2009, 08:12 PM
Bacterius
Reply
It is $1$, obviously ... can $n + 1$ possibly divide $n$ ? No. You can investigate this fraction :

$\frac{\ n + 1}{n}$

And saying that two consecutive numbers have a common factor (except 1) is saying that :

$(n + 1) mod n = 0$

Which is impossible.