案例分析题

为下列问题求解设计算法，并分别用程序流程图、N—S盒图和PAD图加以描述。

输入两个整数，求其最大公约数。

【参考答案】

算法思想：选取两个数中较小的数作为起始值，让这两个数分别除以这个值，如果可以整除，则这个数就是最后结果，如果不能整除则将......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)