作业帮 > 数学 > 作业

若m∈正整数,n∈正整数,Int(x)表示不超过x的最大整数,则下面一段伪代码目的是:

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 03:54:30
若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∈正整数,Int(x)表示不超过x的最大整数,则下面一段伪代码目的是:
就是当面M不整除N时,将M除以N所得余数赋值给N,原来的N赋值给M
最后PRINT个余数
这个仿佛是欧几里德的辗转相除法的代码.
感觉最后应该有个循环的吧~可以求最大公因子