刷题首页
题库
高中数学
题干
228与1995的最大公约数是____________________.
上一题
下一题
0.99难度 填空题 更新时间:2020-02-24 11:10:58
答案(点此获取答案解析)
同类题1
用辗转相除法求294,84的最大公约数.
同类题2
用“辗转相除法”求得459和357的最大公约数是
A.51
B.3
C.9
D.17
同类题3
辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入
、
的值分别为
、
,则执行程序后输出的
的值为
______
.
同类题4
用辗转相除法,计算56和264的最大公约数是( ).
A.7
B.8
C.9
D.6
同类题5
(1)用辗转相除法求840与1764的最大公约数.
(2)用秦九韶算法计算函数
时的函数值.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数