Advertisements
Advertisements
प्रश्न
Find the largest number which divides 320 and 457 leaving remainders 5 and 7 respectively.
उत्तर
We know that the required number divides 315 (320 – 5) and 450 (457 – 7).
∴ Required number = HCF (315, 450)
On applying Euclid’s lemma, we get:
Therefore, the HCF of 315 and 450 is 45.
Hence, the required number is 45.
APPEARS IN
संबंधित प्रश्न
Prove that the square of any positive integer is of the form 4q or 4q + 1 for some integer q.
Find the HCF of the following pairs of integers and express it as a linear combination of 592 and 252.
Express the HCF of 468 and 222 as 468x + 222y where x, y are integers in two different ways.
Using prime factorization, find the HCF and LCM of 30, 72, 432 .
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `29/343`
Determine the number nearest to 110000 but greater than 100000 which is exactly divisible by each of 8, 15 and 21.
Show that the following numbers are irrational.
If HCF of 65 and 117 is expressible in the form 65n − 117, then find the value of n.
Write whether every positive integer can be of the form 4q + 2, where q is an integer. Justify your answer.
Use Euclid’s division algorithm to find the HCF of 441, 567, 693.