作业帮 > 数学 > 作业

给出求91的大于1的最小正约数的一个算法,用流程图.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 20:11:36
给出求91的大于1的最小正约数的一个算法,用流程图.
给出求91的大于1的最小正约数的一个算法,用流程图.
(1)输入91
(2)令m=2
(3)令n等于91除以m的余数
(a)若n=0,输出m.即为最小正约数.
(b)若n≠0,令m=m加1,跳转到(3)继续执行.(即求91除以m+1的余数)
(4)结束
即,m从2开始,用91除以m,余数为0,则m为所求正约数;余数不为0,则m=2+1,继续以上操作,直至余数为0为止.
题目所求最小正约数=7
7 | 91
13