已知f（n）=
1
n
+
1
n+1
+
1
n+2
+…+
1
n2
，则（　　）
A、f（n）中共有n项，当n=2时，f（2）=
1
2
+
1
3
B、f（n）中共有n+1项，当n=2时，f（2）=
1
2
+
1
3
+
1
4
C、f（n）中共有n2-n项，当n=2时，f（2）=
1
2
+
1
3
D、f（n）中共有n2-n+1项，当n=2时，f（2）=
1
2
+
1
3
+
1
4
9、试用更相减损术求80和36的最大公约数．
8、求两个整数x（x≥0）和y（y＞0）的整数商和余数（规定只能用加法和减法运算）．
7、用当型和直到型语句，写出求两正整数的最大公约数的算法程序．
6、试写出一个算法，并画出流程图，使得能够输入n个正整数值，即可求出它们的最大公约数．
5、算法
S1输入，x，y
S2 m=max{x，y}
S3 n=min{x，y}
S4若m/n=[m/n]（[x]表示x的整数部分）
则输出n，否则执行S5
S5 r=m-[m/n]*n
S6 m=n
S7 n=r
S8执行S4
S9输出n
上述算法的含义是
求x，y的最大公约数
．
4、运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是
运算次数
．
3、我国古代数学家求两个正整数最大公约数的算法，被称为
更相减损术
．
2、下列各组关于最大公约数的说法中不正确的是（　　）
1、在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（　　）
 0  32018  32026  32032  32036  32042  32044  32048  32054  32056  32062  32068  32072  32074  32078  32084  32086  32092  32096  32098  32102  32104  32108  32110  32112  32113  32114  32116  32117  32118  32120  32122  32126  32128  32132  32134  32138  32144  32146  32152  32156  32158  32162  32168  32174  32176  32182  32186  32188  32194  32198  32204  32212  266669 

违法和不良信息举报电话：027-86699610 举报邮箱：58377363@163.com

精英家教网