Q6 of 124 Page 1

If the HCF of 657 and 963 is expressible in the form 657 x + 963 × -15, find x.

Prime factors of 657: 3 × 3 × 73


Prime factors of 963: 3 × 3 × 107


HCF of 657 and 963 = 3 × 3 = 9


According to question:


9 = 657x + 963 × -15


9 = 657x - 14445


9 + 14445 = 657x


∴ x = 14454/657 = 22


Therefore x = 22


 

More from this chapter

All 124 →
4

Express the HCF of 468 and 222 as 468x + 222y where x, y are integers in two different ways.

 5

If the HCF of 408 and 1032 is expressible in the form 1032 m – 408 × 5, find m.

 7

Find the largest number which divides 615 and 963 leaving remainder 6 in each case.

 8

Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.