Question

Find $GCD$ of $736$ and $85$ by using Euclid's algorithm.

Answer 1

Given, the numbers $736,85$.

Using Euclid's algorithm,

$736=85\times 8+5685=56\times 1+2956=29\times 1+2729=27\times 1+227=2\times 13+12=1\times 2+0$

Hence, $GCD$ of $736$ and $85$ is $1.$