Question

Use Euclid's division algorithm to find the hcf of 615 and 154

Answer 1

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

Therfore the HCF of 615 and 154 is 1

BRO I HAVE DONE IT WITH DIVISON LEMMA

YOU CAN DO IT ALSO BY PRIME FACTORIZATION METHOD