Problem $5$

$($a$)$: Compute gcd $(12317,10573)($show the results of all iterations of the Euclid Algorithm$).$

$($b$)$: Using the result from $($a$),$ factor $12317$ and $10573$ into products of prime.