Question

Using euclids division algorithm find the HCL of 280,674

Answer 1

by Euclid's division algorithm

$674 = 280 \times 2 + 114$

now again

$280 = 114 \times 2 + 52$

now again

$114 = 52 \times 2 + 10$

once again

$52 = 10 \times 5 + 2$

at last

$10 = 2 \times 5 + 0$

as the remainder at this stage has become zero so the divisor at this stage is the required HCF

= 2

if you know Euclid's division algorithm you can simply answer this question.

:)