问答题

案例分析题
为下列问题求解设计算法，并分别用程序流程图、N—S盒图和PAD图加以描述。
输入两个整数，求其最大公约数。

【参考答案】

算法思想：选取两个数中较小的数作为起始值，让这两个数分别除以这个值，如果可以整除，则这个数就是最后结果，如果不能整除则将起始值减一之后再用原来的两个数对其做除法运算，知道整除为止，得到的起始值的最后值就是结果。
程序流程图：
N-S盒图：
PAD图：

<上一题目录下一题>

热门试题

问答题求1*2*3*……*10。

问答题输入3个整数，按从大到小的顺序输出。

问答题依次输入6个整数，要求输出其中最小的数。

问答题有两个调料盒S1和S2，分别盛有糖和盐，要求将它们互换（即S1盒原来盛糖，现在改盛盐；S2同理）。

问答题字符‘A’、‘a’、‘1’的ASCII值是多少，给出将大写字母的ASCII转换成对应小写字母ASCII值得计算公式。