Advertisements
Advertisements
प्रश्न
If d is the Highest Common Factor of 32 and 60, find x and y satisfying d = 32x + 60y
उत्तर
Applying Euclid’s divison lemma to 32 and 60, we get
60 = 32 × 1 + 28 ...(i)
The remainder is 28 ≠ 0.
Again applying division lemma
32 = 28 × 1 + 4 ...(ii)
The remainder 4 ≠ 0.
Again applying division lemma
28 = 4 × 7 + 0 ...(iii)
The remainder zero.
∴ H.C.F. of 32 and 60 is 4.
From (ii), we get
32 = 28 × 1 + 4
⇒ 4 = 32 – 28 × 1
⇒ 4 = 32 – (60 – 32 × 1) × 1
⇒ 4 = 32 – 60 + 32
⇒ 4 = 32 × 2 + (– 1) × 60
∴ x = 2 and y = – 1
APPEARS IN
संबंधित प्रश्न
Use Euclid's Division Algorithm to show that the cube of any positive integer is either of the 9m, 9m + 1 or 9m + 8 for some integer m
Prove that if a positive integer is of the form 6q + 5, then it is of the form 3q + 2 for some integer q, but not conversely.
Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.
During a sale, colour pencils were being sold in packs of 24 each and crayons in packs of 32 each. If you want full packs of both and the same number of pencils and crayons, how many of each would you need to buy?
Three measuring rods are 64 cm, 80 cm and 96 cm in length. Find the least length of cloth that can be measured an exact number of times, using any of the rods.
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `9/35`
Express 360 as product of its prime factors
HCF of two numbers is always a factor of their LCM (True/False).
The remainder when the square of any prime number greater than 3 is divided by 6, is
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
