Question

Use euclids algorithm to find the H.C.F of 25 and 7

Answer 1

Answer: 1

Step-by-step explanation:

Euclid Division Algorithm:- a=bq+r

25=7×3+4

7=4×1+3

4=3×1+1

3=1×3+0

∴HCF of 25 and 7 = 1

Answer 2

Answer:

by Euclid division algorithm,

a=bq+r

25=7×1+4

7=4×1+3

4=3×1+1

3=1×3+0

H.C.F =1

HOPE IT HELPS YOU.....