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
संबंधित प्रश्न
Using prime factorization, find the HCF and LCM of 396, 1080 In case verify that HCF × LCM = product of given numbers.
Without actual division, show that each of the following rational numbers is a terminating decimal. Express each in decimal form.
(i) `23/(2^3 × 5^2)`
Without actual division, show that each of the following rational numbers is a terminating decimal. Express each in decimal form.
(i) `19/3125`
The LCM of two numbers is 1200, show that the HCF of these numbers cannot be 500. Why ?
Prove that \[4 - 5\sqrt{2}\] is an irrational number.
If two positive integers m and n are expressible in the form m = pq3 and n = p3q2, where p, q are prime numbers, then HCF (m, n) =
If n is a natural number, then 92n − 42n is always divisible by ______.
When the positive integers a, b and c are divided by 13, the respective remainders are 9, 7 and 10. Show that a + b + c is divisible by 13
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
Show that one and only one out of n, n + 4, n + 8, n + 12 and n + 16 is divisible by 5, where n is any positive integer.
[Hint: Any positive integer can be written in the form 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4].
