Math, asked by ak4843067, 10 months ago


10. Use Euclid's algorithm to find the HCF of 441,567 and 693.

Answers

Answered by guru23568
1

Answer:

a=441567

b=693

By Euclids division algorithm

a = bq +r

441567 = 693 * 637 +122

693 = 122 * 5 + 83

122 = 83 * 1 + 39

83 = 39 * 2 + 11

39 = 11 * 3 + 6

11 = 6 * 1 + 5

6 = 5 * 1 + 1

5 = 1 * 5 + 0

so, HCF = 1 ans.

Answered by vy1551128
1

Answer:

I hope it will help you ,

Mark me as brilliant. ....

Attachments:
Similar questions