j00821. 辗转相除的每一步 未做

给两个正整数 $a,b$，反复执行 $(a,b)\leftarrow (b,a\mathrm{mod}b)$ 直到 $b=0$。依次输出每一步的余数 $a\mathrm{mod}b$（最后一步余数恒为 $0$，也要输出），再单独一行输出最大公约数（即结束时的 $a$）。

一行两个正整数 $a,b$。

第一行若干个整数，依次为每一步的余数；第二行一个整数，$\gcd (a,b)$。

• $1\le a,b\le 10^9$