Question

find the hcf of 45,125 uing euclids division lemma

Answer 1

here a = 125
b = 45

a = b*q + r
125 = 45*2 + 35
here b becomes a and r becomes b
HCF(b,r)
45 = 35*1 + 10
35 = 10*3 + 5
10 = 5*2 + 0

when remainder becomes zero then b = hcf of given points
hence hcf = 5

thank u..

have a nice day

Answer 2

Step-by-step explanation:

here a = 125

b = 45

a = b*q + r

125 = 45*2 + 35

here b becomes a and r becomes b

HCF(b,r)

45 = 35*1 + 10

35 = 10*3 + 5

10 = 5*2 + 0

when remainder becomes zero then b = hcf of given points

hence hcf = 5