Question

usong eiclids algorithm find hcf of 9367 and 3451

Answer 1

$9367 = 3451 \times 2 + 2465 \\ 3451 = 2465 \times 1 + 996 \\ 2465 = 996 \times 2 + 473 \\ 996 = 473 \times 2 + 50$
$473 = 50 \times 9 + 23 \\ 50 = 23 \times 2+ 4 \\ 23 = 4 \times 5 + 3 \\ 4 = 3 \times 1 + 1$
3 = 1 X 3+ 0
HCF(9367,3451) = 1
It shows these numbers are co-prime

Answer 2

a = bq + r ( 0<r<b)

9367 = 3451 × 2 + 2465
3451 = 2461 × 1 + 986
2561 = 986 × 2 + 489
986 = 489 × 2 + 8
469 = 8 × 62 + 0

So HCF is 8.......