1 . “更相减损术”是一种用于求两个正整数的最大公约数的方法，将该方法用算法流程图表示如图，若输入，，，则输出的结果为（       ）

A．，	B．，
C．，	D．，

2 . 执行如图所示的程序框图，如果输入的是，那么输出的是（       ）

A．

B．

C．

D．

3 . 执行如图所示的程序框图，则输出的结果为（       ）

A．5

B．4

C．3

D．2

4 . 如图所示的程序框图，输出的结果是（       ）

A．

B．1

C．2

D．

5 . 执行如图所示的程序框图，若输入的值为，则输出的值为__________.

6 . 古希腊数学家欧几里德在公元前300年左右提出了欧几里德算法，又叫辗转相除法.如图，若输入，的值分别为779，209，则输出的（       ）

A．19

B．20

C．21

D．22

7 . 执行程序框图，如果输入的N＝5，那么输出的S＝（       ）

A．

B．

C．

D．

8 . 执行图中程序后输出的结果是（       ）

A．55，10

B．220，11

C．110，10

D．110，11

9 . 程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个.问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数为（        ）

A．120

B．84

C．56

D．28

10 . 在如图所示的程序框图中，如果输入的，那么输出的i等于（       ）

A．3

B．4

C．5

D．6