读下面算法，求出最终结果（ ）。
①算法开始；
②input a=123，b=321；
③do
④{r=a%b
⑤a=b
⑥b=r}
⑦while b0
⑧输出a的值；
⑨算法结束；
1
2
3
4
该伪代码是用辗转相除法求123和321的最大公约数，两者最大公约数为3。C项正确。