Question

Find the HCF by Euclid's Division Algorithm. 256 352​

Answer 1

Mark as BRAINLIST if this helpful.

Answer 2

Answer:

4 is the required hcf of 256 and 352

Step-by-step explanation:

Explanation:

Given in the question that,

256 and 352

Where 352 is greater than 256.

Step 1:

We have, 352 and 256

        256)  352      (1

                  -256  

                   96)  236 (2

                        - 192  

                                44) 96  (2

                                       -88  

                                          8)44(5

                                             -40  

                                                 4) 8 (2

                                                    - 8  

                                                       x

352 = 256 × 1 + 96

256 = 96 × 2 + 44

 96  = 44 × 2 + 8

44 = 8 × 5 + 4

8 = 4 × 2 + 0

Final answer:

Hence, 4 is the hcf of 256 and 352.

#SPJ2