Question

for hcf of 120 and 23 , uaing euclids divisuon lemma , 120=23×5+5 then 23​

Answer 1

if 120 =23×5+5

then 23=5×4+3

next 5=3×1+2

3=2×1+1

2=1×1+1

1=1×1+0

so hcf of 120 and 23 is 1

Answer 2

Step-by-step explanation:

$120 = 23 \times 5 + 8 \\ 23 = 8 \times 2 + 7 \\ 8 = 7 \times 1 + 1 \\ 7 = 1 \times 7$