A.
input m,n if m r=mod(m,n) if r≠0 m=n n=r r=mod(m,n) print n
B.
input m,n if m r=mod(m,n) while r≠0 do m=n n=r r=mod(m,n) end do print n
C.
input m,n if m r=mod(m,n) if r≠0 n=r m=n r=mod(m,n) print n
D.
input m,n if m r=mod(m,n) while r≠0 do n=r m=n r=mod(m,n) end do print n