刷题首页
题库
高中数学
题干
用辗转相除法求得8251与6105的最大公约数为____________
上一题
下一题
0.99难度 填空题 更新时间:2019-02-01 07:08:32
答案(点此获取答案解析）
同类题1
执行如图的程序框图，如果输入
，输出的
，则输入的
是（ ）
A．30
B．20
C．12
D．8
同类题2
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得
和
的最大公约数为
__________
.
同类题3
78与36的最大公约数是( )
A．24
B．18
C．12
D．6
同类题4
如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以
，则输出
的值为( )
A．0
B．3
C．7
D．14
同类题5
（1）用辗转相除法或更相减损术求81和135的最大公约数.（要求写出计算过程）
（2）用秦九韶算法求多项式
，当
时的值.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
，输出的
，则输入的
是（ ）
和
的最大公约数为
，则输出
的值为( )
，当
时的值.