हिंदी

Find the Hcf of 1260 and 7344 Using Euclid'S Algorithm. - Mathematics

Advertisements
Advertisements

प्रश्न

Find the HCF of 1260 and 7344 using Euclid's algorithm.

योग

उत्तर

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.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
2018-2019 (March) 30/1/3

वीडियो ट्यूटोरियलVIEW ALL [1]

संबंधित प्रश्न

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?


Two positive integers a and b can be written as a = x3yand b = xy3. x, y are prime numbers. Find LCM (a, b). 


To enhance the reading skills of grade X students, the school nominates you and two of your friends to set up a class library. There are two sections: section A and section B of grade X. There are 32 students in section A and 36 students in section B.

What is the minimum number of books you will acquire for the class library so that they can be distributed equally among students of Section A or Section B?


To enhance the reading skills of grade X students, the school nominates you and two of your friends to set up a class library. There are two sections: section A and section B of grade X. There are 32 students in section A and 36 students in section B.

If the product of two positive integers is equal to the product of their HCF and LCM is true then, the HCF (32, 36) is:


To enhance the reading skills of grade X students, the school nominates you and two of your friends to set up a class library. There are two sections: section A and section B of grade X. There are 32 students in section A and 36 students in section B.

If p and q are positive integers such that p = ab2 and q = a2b, where a, b are prime numbers, then the LCM (p, q) 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.

In each room, the same number of participants are to be seated and all of them being in the same subject, hence a maximum number of participants that can be accommodated in each room are:


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:


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×