高一人教A版数学必修三天天练 §1.3.1《算法案例》1.docVIP

天天练 §1.3.1算法案例1 1、下列各组关于最大公约数的说法中不正确的是（ ） A、16和12的最大公约数是4 B、78和36的最大公约数是6 C、85和357的最大公约数是34 D、105和315的最大公约数是105 5、在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（ ） A、 4 B、 12 C、 16 D、 8 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ) A、割圆术 B更相减损术C、秦九韶算法 D孙子乘余定理 b－r D、b与r的最大公约数 8、用辗转相除法或更相减损术求168与93 9、数4557，1953，5115的最大公约数为（ ） A、93 B、31 C、651 D、217 、算法 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 上述算法的含义是