给出求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