1 . 下图程序框图的算法思想源于《几何原本》中的辗转相除法，又叫欧几里得算法，框图中的算术运算符表示取余数，如表示除以的余数．若输入，，则输出（       ）

A．

B．

C．

D．

2 . 100与2020的最大公因数为______．

3 . 用“辗转相除法”求得459和357的最大公约数是___________.

4 . 98与63的最大公约数为，二进制数化为十进制数为，则（       ）．

A．60

B．58

C．56

D．54

5 . 下列说法正确的是（       ）
①；
②用辗转相除法求得459和357的最大公约数是61；
③能使的值为3的赋值语句是；
④用秦九韶算法求多项式在的值时，的值是5；

A．①②

B．②③

C．①④

D．②④

6 . 两个数390，455的最大公约数是（       ）

A．91

B．65

C．26

D．13

7 . 若二进制数化为十进制数为，98与56的最大公约数为，则______.

8 . 若二进制数化为十进制数为，98与56的最大公约数为，则（       ）．

A．52

B．57

C．60

D．64

9 . 求374与238的最大公约数结果用5进制表示为_________.

10 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法，叫做“更相减损法”，它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273，1313的最大公约数：可先用1313除以273，余数为221（商4）；再用273除以221，余数为52；再用221除以52，余数为13；这时发现13就是52的约数，所以273，1313的最大公约数就是13.运用这种方法，可求得5665，2163的最大公约数为______.