Over all integers n , what is the largest possible value of g cd ( 7 n − 1 3 , 1 3 n + 7 ) ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Wow great! I'm speechless!
You can use the Euclidean algorithm to solve this problem which states g cd ( m , n ) = g cd ( m − n , n ) . g cd ( 7 n − 1 3 , 1 3 n + 7 ) g cd ( 7 n − 1 3 , 6 n + 2 0 ) g cd ( n − 3 3 , 6 n + 2 0 ) g cd ( n − 3 3 , 2 1 8 )
Therefore, the largest value of gcd is 2 1 8
Problem Loading...
Note Loading...
Set Loading...
If d divides 7 n − 1 3 and 1 3 n + 7 , then it also divides 9 1 n − 1 6 9 and 9 1 n + 4 9 , so it divides their difference, which is 2 1 8 . So d ≤ 2 1 8 .
If n = 3 3 , then 7 n − 1 3 = 2 1 8 and 1 3 n + 7 = 4 3 6 , so the gcd is 2 1 8 . So the maximum is attained: 2 1 8 .