给出求111的大于1的最小正约数的一个算法,并用流程图表示

来源:百度知道 编辑:UC知道 时间:2024/05/05 18:12:47
给出求111的大于1的最小正约数的一个算法,并用流程图表示

最小正约数一眼就看出来是3了。我猜你想做程序,由于这里不能画图,我用文字描述一下。
从2开始,计算111除以2的余数,为0的话立刻得到最小正约数,否则继续下一次求余数(111除以3),依次下去,只要得到余数为0就终止。
给你一段C++的代码:
int num;
for(i=2;;i++){
if(111%i==0){
num=i;
break;
}
}
cout>>num;
------------
用展转相除法为:
3|111
37

因为1+1+1=3是3的倍数,所以,知,3是111的约数.
111/3=37
因37是质数,
所以,111=3*37
111大于1的最小正约数是3.