Задача
NT-B1-M11-P002 Соседние числа
#2
★☆☆☆☆ Уровень 1 из 5
Докажите, что \(\gcd(n,n+1)=1\).
Общий делитель делит разность.
Если \(d\mid n\) и \(d\mid n+1\), то \(d\mid (n+1)-n=1\). Значит \(d=1\), и НОД равен \(1\).
Мини-лемма, часто используемая без названия.