# waht is ?

• Nov 6th 2009, 08:10 PM
lebanon
waht is ?
what is the GCD of n and n+1
• Nov 6th 2009, 08:12 PM
Bacterius
It is $1$, obviously ... can $n + 1$ possibly divide $n$ ? No. You can investigate this fraction :
$\frac{\ n + 1}{n}$
$(n + 1) mod n = 0$