Question

math find the hcf by euclid's algorithum of 16 and 20

Answer 1

Step 1 :-

20 = 16 × 1 + 4

Step 2 :-

16 = 4 × 4 + 0


Remainder is zero.

Hence 4 in HCF of 16 and 20

Answer 2

Here is Ur answer .........

Apply Euclid's division Algorithm
______________________________
$step \: \: 1 \: ) \: 20 = 16 \times 1 + 4 \\ \\ step \: \: 2 \: ) \: 16 = \: 4 \times 4 + 0$

since the remainder is 0,
so , our procedure stops.The Divisor at this step is 4 ,

The H.C.F of 16 and 20 is 4 .
_______________★
Hope it's helps u ☺