Question

Find hcf using euclid division 825 and 175

Answer 1

Step-by-step explanation:

hcf using euclid division

step 1:

a= 825 and b= 175

remainder of a/b = 125

step 2:

a= 175 and b= 125

remainder of a/b = 50

step 3:

a= 125 and b= 50

remainder of a/b = 25

step 4:

a= 50 and b= 25

remainder of a/b = 0

algorithm ends

hcf = b = 25