2016-10-26
收藏
1.3.1 辗转相除法与相减损术
1、在对16和12求最大公约数时,整个操作如下:(16,12)(4,12)(4,8)(4,4),由此可以看出12和16的最大公约数是( )
A、 4 B、 12 C、 16 D、 8
2、下列各组关于最大公约数的说法中不正确的是( )
A、16和12的最大公约数是4 B、78和36的最大公约数是6
C、85和357的最大公约数是34 D、105和315的最大公约数是105
3、我国古代数学家求两个正整数最大公约数的算法,被称为 ,又称为
4、运算速度快是计算机一个很重要的特点,而算法好坏的一个重要标志是
5、算法
S1输入,x,y
S2m=max{x,y}
S3n=min{x,y}
S4若m/n=[m/n]([x]表示x的整数部分)
则输出n,否则执行S5
S5r=m-[m/n]*n
S6m=n
S7n=r
S8执行S4
S9输出n
上述算法的含义是 。
6、试写出一个算法,并画出流程图,使得能够输入n个正整数值,即可求出它们的最大公约数。
7、用当型和直到型语句,写出求两正整数的最大公约数的算法程序。
8、求两个整数x(x0)和y(y>0)的整数商和余数(规定只能用加法和减法运算)。
9、试用更相减损术求80和36的最大公约数。
参考答案
1.A
2.C
3、更相减损之术 等值算法
4、运算次数
5、求x,y的最大公约数
6、略解:
Read n ,a
For i=2 to n
Read b
If ab then m=a:a=b:b=m
Do
r=mod(a,b)
a=b:b=r
Loop Until r=0
If a=1 then prind a
Goto End
Next i
Print a
End
7、
INPUT m,n
(当型)r=m/n的余数
WHILE r0
m=n
n=r
r=m/n的余数
WEND
PRINT n
END
(直到型)
INPUT m,n
DO r=m/n的余数
m=n
n=r
LOOPUNTIL r=0
PRINT m
END
8、
解:算法:
S1使q=0,r=2
S2当ry时,重复下面操作
S3r=r-y
S4q=q+1
S5输出x
程序框图
INPUT q=0
r=x
y=y
DOr=r-y
q=q+1
LOOP UNTILry
RIINT r
END
9、
解:80-36=44,
44-36=8,
36-8=28,
28-8=20,
20-8=12,
12-8=4,
8-4=4。
因此80和36的最大公约数是4。
高三数学数列的概念
高三数学第二轮知识点备考复习课件10
高三数学抛物线的几何意义
高三数学极大值与极小值
高三数学第二轮知识点备考复习课件18
高三数学双曲线的定义及标准方程
高三数学第二轮知识点备考复习课件28
高三数学第二轮知识点备考复习课件23
高三数学第二轮知识点备考复习课件8
高三数学三角函数复习
高三数学基本不等式4
高三数学第二轮知识点备考复习课件4
高三数学算法复习1
高三数学算法与程序框图复习
高三数学第二轮知识点备考复习课件21
高三数学圆锥曲线复习
高三数学一元二次不等式及其解法复习2
高三数学第二轮知识点备考复习课件26
高三数学第二轮知识点备考复习课件20
高三数学第二轮知识点备考复习课件22
高三数学一元二次不等式及其解法复习1
高三数学第二轮知识点备考复习课件13
高三数学第二轮知识点备考复习课件27
高三数学第二轮知识点备考复习课件3
高三数学第二轮知识点备考复习课件6
高三数学第二轮知识点备考复习课件24
高三数学第二轮知识点备考复习课件16
高三数学第二轮知识点备考复习课件31
高三数学第二轮知识点备考复习课件2
高三数学第二轮知识点备考复习课件14
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |