单项选择题

求两个数m和n的最大公约数
正确算法的伪代码是?
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

微信扫码免费搜题