Advertisements
Advertisements
Question
Find the HCF of 1260 and 7344 using Euclid's algorithm.
Solution
The given number are 1260 and 7344.
Now 7344 > 1260. So, on applying Euclid's algorithm we get
7344 = 1260 x 5 + 1044
Now the remainder is not 0 so, we repeat the process again on 1260 and 1044
1260 = 1044 x 1 + 216
The algorithm is applied again but this time on the numbers 1044 and 216
1044 = 216 x 4 + 180
Now, the algorithm is applied again until the remainder is 0.
216 = 180 x 1 + 36
180 = 36 x 5 + 0
Thus, the HCF obtained is 36.
RELATED QUESTIONS
A number when divided by 61 gives 27 as quotient and 32 as remainder. Find the number.
By what number should be 1365 be divided to get 31 as quotient and 32 as remainder?
Define real numbers .
Show that there is no value of n for which `(2^n xx 5^n)` ends in 5.
A shopkeeper buys some books for Rs 80. If he had bought 4 more books for the same amount, each book would have cost Rs 1 less. Find the number of books he bought.
How many two digits numbers are divisible by 3?
Which number is divisible by 11?
A seminar is being conducted by an Educational Organisation, where the participants will be educators of different subjects. The number of participants in Hindi, English and Mathematics are 60, 84 and 108 respectively.
The LCM of 60, 84 and 108 is:
A seminar is being conducted by an Educational Organisation, where the participants will be educators of different subjects. The number of participants in Hindi, English and Mathematics are 60, 84 and 108 respectively.
The product of HCF and LCM of 60, 84 and 108 is:
A seminar is being conducted by an Educational Organisation, where the participants will be educators of different subjects. The number of participants in Hindi, English and Mathematics are 60, 84 and 108 respectively.
108 can be expressed as a product of its primes as:
