Question

Use euclids division algorithm to find the hcf of 3696 and 273

Answer 1

Answer:

let a=3696 and b=273

apply euclids division lemma on a and b

a=bq+r

3696=273*13+147

as r is not equal to zero

apply euclids division lemma on 273 and147

273=147*1+126

as remainder is not equal to zero apply euclids division lemma on 126 and 147

147=126*1+21

again apply euclids division lemma on 126 and 21

126=21*6+0

as r is equal to zero

therefore,hcf of 3696 and 273 is 21

Step-by-step explanation:

Answer 2

Answer:

Step-by-step explanation:

3639=273*13+147

273=147*1+126

147=126*1+21

126=21*6+0

The hcf of 3639 and 273 is 21