2、利用欧几里得算法计算12、8的最大公约数，只需要循环多少次？（）A．1次B．2次C．3次D．4次
2、利用欧几里得算法计算12、8的最大公约数，只需要循环多少次？（）
A．1次
B．2次
C．3次
D．4次
参考答案和解析
1
相关考题：
（ 22 ）下面是求最大公约数的函数的首部Function gcd ( ByVal x As Integer, ByVal y As Integer ) As Integer若要输出 8 、 12 、 16 这 3 个数的最大公约数，下面正确的语句是A ） Print gcd ( 8,12 ) ， gcd ( 12,16 ) ， gcd ( 16,8 )B ） Print gcd ( 8 , 12 , 16 )C ） Print gcd ( 8 ) ， gcd ( 12 ) ， gcd ( 16 )D ） Print gcd ( 8 , gcd ( 12,16 ))
下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer，ByVal y As Integer)As Integer若要输出8、12、16这3个数的最大公约数，下面正确的语句是A．Print ged(8，12)，gcd(12，16)，gcd(16，8)B．Print ged(8，12，16)C．Print gcd(8)，gcd(12)，gcd(16)D．Print gcd(8，gcd(12，16))
下面是求最大公约数的函数的首部（ ）。 Function fun(By Val x As integer．ByVal Y As Integer)As Integer 若要输出8、12、16这3个数的最大公约数，下面正确的语句是A. Print fun(8，12)，fun(12，16)，fun(16，8)B. Prilit fun(8，12，16)C. print fun (8，12)，fun(12，16)，fun(16)D. Print fun(8，fun(12，16))
JAVA编程题目：输入两个正整数m和n，求其最大公约数和最小公倍数。/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。*/
阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。[说明]下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：(1)以n除m并令r为所得的余数；(2)若r等于0，算法结束；n即为所求；(3)将n和r分别赋给m和n，返回步骤(1)。[流程图][问题1] 将流程图中的(1)～(4)处补充完整。[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。
单选题有两个两位数，这两个两位数的最大公约数与最小公倍数的和是91，最小公倍数是最大公约数的12倍，则较大的数是：（）A42B38C36D28