Verify that (n!+1,(n+1)!+1)=1
Let (n!+1,(n+1)!+1)=d
Then there exists (h,k)=1 such that
n!+1=dh.....................(i)
n!=dh1 and
(n+1)!+1=dk...............(ii)
From (ii) let
(n+1)n!+1=dk
(n+1)(dh1)+1=dk
By expansion of brackets, we get 
ndhn+dh1+1=dk
ndhn+dhdk=0
ndh+dhdk=n
d(nh+hk)=n
d[(n+1)hk)=n
Divide through by d
h(n+1)k=nd
n!d+1d=1
d=1.