如果用辗转相除法求168与72的最大公约数要做n次除法运算，那么n的值为(　　)A．2B．3C．4D．5_刷题宝

题干

如果用辗转相除法求168与72的最大公约数要做n次除法运算，那么n的值为 (　　)

A．2	B．3
C．4	D．5

上一题下一题 0.99难度单选题更新时间:2017-12-08 12:06:37

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

同类题1

在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(　　)

同类题2

执行如图的程序框图，如果输入

，则输入的

同类题3

的最大公约数是_______；十进制数

化成二进制数是________.

同类题4

用辗转相除法求294,84的最大公约数.

同类题5

84和126的最大公约数为______．

相关知识点