如果用辗转相除法求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

用辗转相除法，计算56和264的最大公约数是(　　)．

同类题2

用辗转相除法或更相减损术求840与1764的最大公约数．

同类题3

将4034与10085的最大公约数化成五进制数，结果为________.

同类题4

在如图的程序框图中，若输入m=77，n=33，则输出的n的值是

A．3	B．7
C．11	D．33

同类题5

用“辗转相除法”求得459和357的最大公约数是

A．51	B．3
C．9	D．17

相关知识点