求两个数m和n的最大公约数 正确算法的伪代码是？
已帮助 人
求两个数m和n的最大公约数 正确算法的伪代码是？
A．input m,n if m<n then swap m,n r=mod(m,n) if r≠0 m=n n=r r=mod(m,n) print n
B．input m,n if m<n then swap m,n 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<n then swap m,n r=mod(m,n) if r≠0 n=r m=n r=mod(m,n) print n
D．input m,n if m<n then swap m,n r=mod(m,n) while r≠0 do n=r m=n r=mod(m,n) end do print n
回答
共1条回复-
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