Answer
452.4k+ views
Hint: We have to find the HCF of 1260 and 7344 using Euclid’s algorithm. In Euclid’s algorithm we have to keep on dividing unless the remainder is not zero. If the remainder is not zero then the divisor becomes the dividend and the remainder becomes the divisor.
Complete step-by-step answer:
We are given two numbers 1260 and 7344 and we are asked to find the HCF of the numbers using Euclid’s algorithm.
As 7344 > 1260, so we divide 7344 by 1260.
7344/1260 = 5 with remainder as 1044.
As the remainder is not 0, we divide 1260 by 1044.
1260/1044 = 1 with remainder as 216.
As the remainder is not 0, we divide 1044 by 216.
1044/216 = 4 with remainder as 180.
As the remainder is not 0, we divide 216 by 180.
216/180 = 1 with remainder as 36.
As the remainder is not 0, we divide 180 by 36.
180/36 = 5 with remainder as 0.
Since, the remainder is now 0,
The HCF of 7344 and 1260 is 36.
Note: In Euclid’s algorithm we use the concept of long division. Here we continue the division until the remainder becomes zero. It is also known as GCD (Greatest common Divisor), which means the greatest common number which when divides both the numbers, gives the remainder as zero.
Complete step-by-step answer:
We are given two numbers 1260 and 7344 and we are asked to find the HCF of the numbers using Euclid’s algorithm.
As 7344 > 1260, so we divide 7344 by 1260.
7344/1260 = 5 with remainder as 1044.
As the remainder is not 0, we divide 1260 by 1044.
1260/1044 = 1 with remainder as 216.
As the remainder is not 0, we divide 1044 by 216.
1044/216 = 4 with remainder as 180.
As the remainder is not 0, we divide 216 by 180.
216/180 = 1 with remainder as 36.
As the remainder is not 0, we divide 180 by 36.
180/36 = 5 with remainder as 0.
Since, the remainder is now 0,
The HCF of 7344 and 1260 is 36.
Note: In Euclid’s algorithm we use the concept of long division. Here we continue the division until the remainder becomes zero. It is also known as GCD (Greatest common Divisor), which means the greatest common number which when divides both the numbers, gives the remainder as zero.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)