Advertisements
Advertisements
Question
An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?
Solution
For the above problem, the maximum number of coulmns would be the HCF of 616 and 32
We can find the HCF of 616 and 32 by using Euclid Division algorithm.
Therefore
616 = 19 x 32 + 8
32 = 4 x 8 + 0
8 = 8 x 1 + 0
Therefore HCF (616, 32) = HCF of (32, 8) = 8
Therefore the maximum number of columns in which they can march is 8
APPEARS IN
RELATED QUESTIONS
Define HOE of two positive integers and find the HCF of the following pair of numbers:
18 and 24
Define HOE of two positive integers and find the HCF of the following pair of numbers:
56 and 88
What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.
Two brands of chocolates are available in packs of 24 and 15 respectively. If I need to buy an equal number of chocolates of both kinds, what is the least number of boxes of each kind I would need to buy?
Using prime factorization, find the HCF and LCM of 144, 198 In case verify that HCF × LCM = product of given numbers.
Find the smallest number which leaves remainders 8 and 12 when divided by 28 and 32 respectively.
Prove that \[2\sqrt{3} - 1\] is an irrational number.
The sum of the exponents of the prime factors in the prime factorisation of 196, is
The LCM and HCF of two rational numbers are equal, then the numbers must be
If HCF (16, y) = 8 and LCM (16, y) = 48, then the value of y is ______.
