Question

. Find the G.C.D of 289 and 3247 and express it as a Linear combina
these two integers
​

Answer 1

Answer:

Step-by-step explanation:

Given  

. Find the G.C.D of 289 and 3247 and express it as a Linear combination of these two integers  

We need to find the GCD of the given numbers.

So the factors of 289 are  

289 = 17 x 17

3247 = 17 x 191

Now gcd is 17

3247 = 289 x 11 + 68

289 = 68 x 4 + 17

68 = 17 x 4 + 0

So linear combination will be 17 = 45 x 289 - 4 x 3247