Problems on H.C.F and L.C.M
Find the least number which when divided by 35 leaves remainder 25, when divided by 25 leaves remainder 15 and when divided by 15 leaves remainder 5?
Perfect Square : A number when written as product of prime factors , if each prime factor has even number as its power , then the number is perfect square. Writing the given number as product of prime factors 6 = 2 x 3 12 = 2³ x 3 18 = 2 x 3² 24= 2³ x 3 LCM = 2³ x 3² = 72 But 72 is not the perfect square. But multiples of 72 are also exactly divisible by given numbers. 72 x 2 =144 is the perfect square.
The number students in each room = HCF of 70,98 and 126 =14 In each room , maximum 14 students can be seated. Total number students = 70 + 98 +126 =294 Number of rooms required = 294/14 =21