272对153求余,结果为119；153对119求余结果为34；119对34求余结果为17；34对17求余结果为0,故272与153的最大公约数为17.
用辗转相除法和更相减损术求272与153的最大公约数
1个回答
相关问题
-
分别用辗转相除法、更相减损术求288、1995的最大公约数.
-
用辗转相除法或更相减损术求1890与462的最大公约数
-
用辗转相除法求最大公约数并用更相减损术检验5280,12155
-
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
-
求下列问题：（1）用“更相减损术”求两数72，168；的最大公约数；并用“辗转相除法”检验．（2）将二进制数101101
-
用辗转相除法或者更相减损术求三个数 324，243，135 的最大公约数．
-
更相减损术求440和556的最大公约数
-
求612,396,264的最大公约数.（用辗转相除法或更相减损法,并设计出它的程序.）
-
编写用更相减损术求两个正整数a b的最大公约数的程序.
-
辗转相除 更相减损 关系辗转相处的商加和再减一是不是 更相减损的运算次数这个有人证出来吗