已知辗转相除法的算法步骤如下:
第一步:给定两个正整数,;
第二步:计算除以所得的余数;
第三步:,;
第四步:若,则,的最大公约数等于;否则,返回第二步.
请根据上述算法画出程序框图.
第一步:给定两个正整数,;
第二步:计算除以所得的余数;
第三步:,;
第四步:若,则,的最大公约数等于;否则,返回第二步.
请根据上述算法画出程序框图.
更新时间:2020-05-25 21:45:07
|
【知识点】 画循环结构的程序框图
相似题推荐
解答题-作图题
|
适中
(0.65)
【推荐1】数学课上,老师为了提高同学们的兴趣,先让同学们从1到3循环报数,结果最后一个同学报2;再让同学们从1到5循环报数,最后一个同学报3;又让同学们从1到7循环报数,最后一个同学报4.请你设计一个算法,计算这个班至少有多少人,并画出程序框图.
您最近半年使用:0次