Question

(a) Use Euclid’s algorithm to find the g , the greatest common divisor of 273 and 3019.

Answer 1

$3019=273\times11+16$
$273=16\times17+\underline1$
$\implies\mathrm{gcd}(3019,273)=1$