No products in the cart.

Use Euclid ,s algorithm to find …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Use Euclid ,s algorithm to find the HCF of 4052 and 12576
  • 1 answers

Gaurav Seth 5 years, 5 months ago

Using Euclid's algorithm :-
                                                12576 > 4052

4052) 12576 ( 3
         12156                        
         ----------
             420) 4052 ( 9
                    3780
                   ----------
                      272 ) 420 ( 1
                              272
                              ------
                               148 ) 272 ( 1
                                       148
                                       ------
                                       124 ) 148 ( 1
                                                124
                                                -----
                                                   24 )  124 ( 5
                                                           120
                                                           -----
                                                              4  ) 24 ( 6
                                                                    24
                                                                    ----
                                                                     0

→ Hence the H.C.F  of 4052 and 12576 is 4

https://examin8.com Test

Related Questions

X-y=5
  • 1 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Prove that root 8 is an irration number
  • 2 answers
Venu Gopal has twice
  • 0 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
(A + B )²
  • 1 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App