Now $\gcd(21, 19305)$: $19305 \div 21 = 919.285...$, $21 \cdot 919 = 19299$, remainder $6$