在对20和16求最大公约数时,整个操作如下:由此可以看出20与16的最大公约数是:(   )
A.16B.12C.8D.4
当前题号:1 | 题型:单选题 | 难度:0.99
用更相减损术求156与84的最大公约数可表示为(   )
A.B.C.D.
当前题号:2 | 题型:单选题 | 难度:0.99
用“辗转相除法”求得459和357的最大公约数是
A.51B.3
C.9D.17
当前题号:3 | 题型:单选题 | 难度:0.99
利用辗转相除法求3869与6497的最大公约数.
当前题号:4 | 题型:解答题 | 难度:0.99
两个正整数的最大公约数记为,则_________.
当前题号:5 | 题型:填空题 | 难度:0.99
用更相减损术求117和182的最大公约数时,需做减法的次数是(    )
A.8B.7C.6D.5
当前题号:6 | 题型:单选题 | 难度:0.99
用辗转相除法或更相减损术求840与1764的最大公约数.
当前题号:7 | 题型:解答题 | 难度:0.99
如图所示的程序表示的算法是( )
A.交换的位置B.辗转相除法C.更相减损术D.秦九韶算法
当前题号:8 | 题型:单选题 | 难度:0.99
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“MOD”表示除以的余数),若输入的分别为72,15,则输出的=
A.12B.3
C.15D.45
当前题号:9 | 题型:单选题 | 难度:0.99
辗转相除法是求两个正整数的(    )的方法.
A.平均数B.标准差C.最大公约数D.最小公倍数
当前题号:10 | 题型:单选题 | 难度:0.99