刷题首页
题库
高中数学
题干
用更相减损术或辗转相除法求459和357的最大公约数为
__________
.
上一题
下一题
0.99难度 填空题 更新时间:2014-09-02 08:35:15
答案(点此获取答案解析）
同类题1
两个整数 1908 和 4187 的最大公约数是（ ）
A．53
B．43
C．51
D．67
同类题2
（1）用更相减损术求184，253的最大公约数；
（2）用辗转相除法求98，280的最大公约数.（要求写出求解过程）
同类题3
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得
和
的最大公约数为
__________
.
同类题4
两个正整数
、
的最大公约数记为
，则
_________.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
和
的最大公约数为
、
的最大公约数记为
，则
_________.