Question

3318or 4661 find hcf by euclied​

Answer 1

on dividing 4661 by 3418

3318 ). 4661 ( 1

3318

=1343. )3318 ( 2

2686

= 632) 1343 ( 2

1264

=79) 632( 8

632

=000

if every stage division follow the rule of Euclid division that

dividend= divisior *quotient+remainder

hence the hcf is. 79