辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得和的最大公约数为__________._刷题宝

题干

辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得

和

的最大公约数为__________.

上一题下一题 0.99难度填空题更新时间:2017-08-18 11:09:28

答案(点此获取答案解析）

同类题1

102,238的最大公约数是________．

同类题2

（1）用更相减损术求184，253的最大公约数；
（2）用辗转相除法求98，280的最大公约数.（要求写出求解过程）

同类题3

用更相减损术或辗转相除法求459和357的最大公约数为__________.

同类题4

840和1 764的最大公约数是_____.

同类题5

三个数4 557,1 953,5 115的最大公约数为____.

相关知识点