故输出17.

题型二　求两个正整数的最大公约数

例2　设计用辗转相除法求8251与6105的最大公约数的算法，并画出流程图，写出伪代码．

解　算法如下：

S1　a←8251；

S2　b←6105；

S3　如果Mod(a，b)≠0，那么转S4，否则转S7；

S4　r←Mod(a，b)；

S5　a←b；

S6　b←r，转S3；

S7　输出b.

流程图与伪代码：

a←8 251

b←6 105

While Moda，b≠0

　r←Moda，b

　a←b

　b←r

End While

Print b