高中数学伪代码问题

来源:百度知道 编辑:UC知道 时间:2024/06/08 16:09:25
若m∈正整数,n∈正整数,Int(x)表示不超过x的最大整数,则下面一段伪代码目的是:
read m,n
while m/n≠Int(m/n)
c←m-n×Int(m/n)
m←n
n←c
end while
print n

麻烦写详细一点

就是当面M不整除N时,将M除以N所得余数赋值给N,原来的N赋值给M
最后PRINT个余数
这个仿佛是欧几里德的辗转相除法的代码。
感觉最后应该有个循环的吧~可以求最大公因子