Question $2$

Using Euclid's Algorithm $($but NOT use the Extended Euclid's Algorithm!$),$ find the GCD of the following numbers:

$($A$)1301$ and $1001$;

$($B$)27021$ and $543137$ ;

At the end check your solutions by using the command $gcd(a,b).$

NOTE: in your calculations you can use the Maple command iquo $(a,b),$

Solution:

$($A$)$

$($B$)$