+0  
 
0
36
2
avatar

Find the greatest common divisor of 886! + 1 and 887!.

 Jan 2, 2020
 #1
avatar
+1

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.

 Jan 2, 2020
edited by Guest  Jan 2, 2020
edited by Guest  Jan 2, 2020
edited by Guest  Jan 2, 2020
 #2
avatar
0

Just divide: 887! / (886! + 1) =887 - The GCD - accurate to 1 part in 2,231.

 Jan 2, 2020

15 Online Users

avatar