# Number theoretic problems complete for $\mathsf{RL}$

Are there number theoretic problems (such as those related to $\mathsf{gcd}$) that are in $\mathsf{RL}$?

Can these also be $\mathsf{RL}$-complete problems (is there any $\mathsf{RL}$-complete problem at all)?

• (Well, if $\: \mathsf{RL} \in \{\hspace{-0.02 in}\mathsf{L},\hspace{-0.03 in}\mathsf{NL}\hspace{-0.02 in}\} \:$ then there are $\mathsf{RL}$-complete problems.) $\;\;\;\;$ – user6973 Oct 1 '15 at 19:57
• Ofcourse $\mathsf{RL}=\mathsf{L}$ implies $\mathsf{RL}$-complete problems exist. However converse is not true. – user34945 Oct 1 '15 at 20:04