刷题首页
题库
高中数学
题干
辗转相除法是求两个正整数的( )的方法.
A.平均数
B.标准差
C.最大公约数
D.最小公倍数
上一题
下一题
0.99难度 单选题 更新时间:2017-05-21 01:50:42
答案(点此获取答案解析)
同类题1
用辗转相除法或更相减损术求840与1764的最大公约数.
同类题2
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
同类题3
用辗转相除法求510和357的最大公约数( )
A.51
B.27
C.8
D.3
同类题4
执行如图的程序框图,如果输入
,输出的
,则输入的
是( )
A.30
B.20
C.12
D.8
同类题5
辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入
、
的值分别为
、
,则执行程序后输出的
的值为
______
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数