故输出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 Moda，b≠0
r←Moda，b
a←b
b←r
End While
Print b
