Question

find the H.C.F of 3638 & 3587 by euclid's division algorithm

Answer 1

H.C.F of $3638,3587$

By euclids

$3638=3587\times 1+51$

$\Rightarrow 3587=51\times 7+17$

$\Rightarrow 51=17\times 3$

than $H.C.F,3638$ and $3587$ of $17$