Hint: What makes the question seem hard is the big numbers. Try a few examples that are smaller like gcd(2!+1,3!), gcd(3!+1,4!), gcd(4!+1,5!), etc.
Then, try to find a way to generalize this.
When you see such a problem, think about your how relate the factors of the numbers and the definitions of the numbers.
