Advertisements
Advertisements
Question
Find the largest number which divides 438 and 606 leaving remainder 6 in each case.
Solution
Largest number which divides 438 and 606, leaving remainder 6 is actually the largest number which divides 438 – 6 = 432 and 606 – 6 = 600, leaving remainder 0.
Therefore, HCF of 432 and 600 gives the largest number.
Now, prime factors of 432 and 600 are:
432 = 24 × 33
600 = 23 × 3 × 52
HCF = product of smallest power of each common prime factor in the numbers = 23 × 3 = 24
Thus, the largest number which divides 438 and 606, leaving remainder 6 is 24.
APPEARS IN
RELATED QUESTIONS
Show that any positive odd integer is of the form 6q + 1 or, 6q + 3 or, 6q + 5, 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.
Define HOE of two positive integers and find the HCF of the following pair of numbers:
32 and 54
Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.
The HCF of two numbers is 145 and their LCM is 2175. If one of the numbers is 725, find
the other.
Three pieces of timber 42m, 49m and 63m long have to be divided into planks of the same length. What is the greatest possible length of each plank? How many planks are formed?
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `129/(2^2× 5^7 × 7^5)`
Show that the following numbers are irrational.
Prove that following numbers are irrationals:
If HCF of 65 and 117 is expressible in the form 65n − 117, then find the value of n.
