Question

Find the H.C.F. of 368 &400 by Ecluid’s division algorithm.

Answer 1

Step-by-step explanation:

Since 400>368,

400=368×1+32

Now we get 368 as the new dividend, 32 as the factor

since 368>32

368=32×11+6

now we get 32 as the new dividend, 6 as the factor

since 32>6

32=6×5+2

now we get 6 as the new dividend, 2 as the factor

since 6>2

6=2×3+0

Therefore, HCF=2