[[1]] is the H.C.F of the following pairs of integers and expresses it as a linear combination of them.

(i) 963 and 657

(ii) 592 and 252

(iii) 506 and 1155

(iv) 1288 and 575

Question

[[1]] is the H.C.F of the following pairs of integers and expresses it as a linear combination of them.(i) 963 and 657 (ii) 592 and 252 (iii) 506 and 1155 (iv) 1288 and 575

Accepted Answer

To find the H.C.F of a pair of integers, we need to keep dividing the numbers with the number that divides both of them and at the end we need to take multiple of those divisors.
H.C.F defines the highest common factor.
Now to find the linear combination of x, y with G.C.D being c, we need to find a, b for the c in such a way that c = ax+by, where a,b∈Z.
For 963 and 657 we find their factors and then find the highest common factor
Factors of 963 are 1,3,9,107,321,963. Factors of 657 are 1,3,9,73,219,657.
The highest common factor is 9. We can also express H.C.F as
Question Image

The H.C.F will be 3×3= 9.
The linear combination will be 9= (−15)(963)+(22)(657). Here a and b are -15, 22 respectively.
For 592 and 252 we find their factors and then find the highest common factor
Factors of 592 are 1,2,4,8,16,37,74,148,296,592. Factors of 252 are 1,2,3,4,6,7,9,12,14,18,21,28,36,42,63,84,126,252.
The highest common factor is 4. We can also express H.C.F as
Question Image

The H.C.F will be 2×2=4.
The linear combination will be 4=(−20)(592)+(47)(252). Here a and b are -20, 47 respectively.
For 506 and 1155 we find their factors and then find the highest common factor
Factors of 506 are 1,2,11,22,23,46,253,506. Factors of 1155 are 1,3,5,7,11,15,21,33,35,55,77,105,165,231,385,1155.
The highest common factor is 11. We can also express H.C.F as
Question Image

The H.C.F will be 11.
The linear combination will be 11=(−7)(1155)+(16)(506). Here a and b are -7, 16 respectively.
For 1288 and 575 we find their factors and then find the highest common factor
Factors of 1288 are 1,2,4,7,8,14,23,28,46,56,92,161,184,322,644,1288. Factors of 575 are 1,5,23,25,115,575.
The highest common factor is 23. We can also express H.C.F as
Question Image

The H.C.F will be 23.
The linear combination will be 23= (−4)(1288)+(9)(575). Here a and b are -4, 9 respectively.

[[1]] is the H.C.F of the following pairs of integers and expresses it as a linear combination of them.

(i) 963 and 657

(ii) 592 and 252

(iii) 506 and 1155

(iv) 1288 and 575

Best Courses for You

Detailed Solution

courses

Get Expert Academic Guidance – Connect with a Counselor Today!

best study material, now at your finger tips!

download the app

Download the App