Advertisements
Advertisements
Question
Find the greatest number of four digits which is exactly divisible by 15, 24 and 36.
Solution
Prime factorization:
15 = 3 × 5
24 = 23 × 3
36 = 22 × 32
LCM = product of greatest power of each prime factor involved in the numbers = 23 × 32 × 5 = 360
Now, the greatest four digit number is 9999.
On dividing 9999 by 360 we get 279 as remainder.
Thus, 9999 – 279 = 9720 is exactly divisible by 360.
Hence, the greatest number of four digits which is exactly divisible by 15, 24 and 36 is 9720.
APPEARS IN
RELATED QUESTIONS
Prove that the square of any positive integer is of the form 4q or 4q + 1 for some integer q.
Define HOE of two positive integers and find the HCF of the following pair of numbers:
100 and 190
What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.
144 cartons of Coke Cans and 90 cartons of Pepsi Cans are to be stacked in a Canteen. If each stack is of the same height and is to contain cartons of the same drink, what would be the greatest number of cartons each stack would have?
Using prime factorization, find the HCF and LCM of 24, 36, 40 .
A circular field has a circumference of 360 km. Three cyclists start together and can cycle 48, 60 and 72 km a day, round the field. When will they meet again?
Prove that for any prime positive integer p, \[\sqrt{p}\]
is an irrational number.
If two positive ingeters a and b are expressible in the form a = pq2 and b = p3q; p, q being prime number, then LCM (a, b) is
Use Euclid's division algorithm to find the HCF of 255 and 867.
Euclid’s division lemma states that for positive integers a and b, there exist unique integers q and r such that a = bq + r, where r must satisfy
