Question

fIND THE HCF OF 321 AND 396 USING EUCLID,S DIVISION ALOGRITHM​

Answer 1

396=321×1+75

321=75×4+21

75=21×3+12

21=12×1+9

12=9×1+3

9=3×3+0

HCF(396,321)=3