Find the HCF of 4095 and 378 by divisiob algorithm Method
Answers
Answered by
7
Hiiii...
a=bq+r
4095= 378*10 + 315
378 = 315*1+ 63
315= 63*5+ 0
therefore hcf 4095 and 378 is 63.
Hope it helps.....
Thanks
a=bq+r
4095= 378*10 + 315
378 = 315*1+ 63
315= 63*5+ 0
therefore hcf 4095 and 378 is 63.
Hope it helps.....
Thanks
Answered by
7
Hi !
Euclid's Division algorithm ,
a = bq + r ,
where 0 ≤ r < b
================================================
4095 = 378 × 10 + 315
378 = 315 × 1 + 63
315 = 63 × 5 + 0
HCF = 63
Euclid's Division algorithm ,
a = bq + r ,
where 0 ≤ r < b
================================================
4095 = 378 × 10 + 315
378 = 315 × 1 + 63
315 = 63 × 5 + 0
HCF = 63
Similar questions