Question

Use euclid algorithm to find the hcf of 615 and 154

Answer 1

Hope it is helpful.....

Answer 2

Answer:1

Step-by-step explanation:

Let a=615 and b=154

By Euclids Division Lemma,

a=bq+r

615 = 154*3+153

154 = 153*1+1

153=1*153+0

r=0

Therfore the HCF of 615 and 154 is 1

.....