刷题首页
题库
高中数学
题干
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得
和
的最大公约数为
__________
.
上一题
下一题
0.99难度 填空题 更新时间:2017-08-18 11:09:28
答案(点此获取答案解析)
同类题1
228与1995的最大公约数是____________________.
同类题2
与
的最大公约数是_______;十进制数
化成二进制数是________.
同类题3
设
为用秦九韶算法计算函数
,当
时
的值,
为8251与6105的最大公约数,
为二进制数10101000化为五进制数时的值,则
__________.
同类题4
求三个数168,56,264的最大公约数
.
同类题5
利用辗转相除法求3869与6497的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数