Advertisements
Advertisements
प्रश्न
What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.
उत्तर
The required number when divides 626, 3127 and 15628, leaves remainder 1, 2 and 3.
This means 626 – 1 = 625, 3127 – 2 = 3125 and
15628 – 3 = 15625 are completely divisible by the number
∴ The required number = HCF of 625, 3125 and 15625
First consider 625 and 3125
By applying Euclid’s division lemma
3125 = 625 × 5 + 0
HCF of 625 and 3125 = 625
Now consider 625 and 15625
By applying Euclid’s division lemma
15625 = 625 × 25 + 0
∴ HCF of 625, 3125 and 15625 = 625
Hence required number is 625
APPEARS IN
संबंधित प्रश्न
Show that any positive integer which is of the form 6q + 1 or 6q + 3 or 6q + 5 is odd, where q is some integer.
Prove that the square of any positive integer is of the form 5q, 5q + 1, 5q + 4 for some integer q.
The HCF of two numbers is 23 and their LCM is 1449. If one of the numbers is 161, find the other.
Find the simplest form of `368 /496` .
What do you mean by Euclid’s division algorithm.
In a morning walk three persons step off together, their steps measure 80 cm, 85 cm and 90 cm respectively. What is the minimum distance each should walk so that he can cover the distance in complete steps?
If a = 23 ✕ 3, b = 2 ✕ 3 ✕ 5, c = 3n ✕ 5 and LCM (a, b, c) = 23 ✕ 32 ✕ 5, then n =
Express 429 as a product of its prime factors.
Prove that the product of two consecutive positive integers is divisible by 2
When the positive integers a, b and c are divided by 13 the respective remainders is 9, 7 and 10. Find the remainder when a b + + 2 3c is divided by 13
