（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。

[判断题] 在数学中，求最大公约数的方法是一种算法。A . 正确B . 错误

[试题]求两数的最大公约数function gcd(a,b:integer):integer;

[单选题]欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度A．O(lgb)B．O(a*b)C．O(a*a)D．O(b*b)

[单选题]下面是求最大公约数的函数的首部（ ）。 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))

[单选题]（ 22 ）下面是求最大公约数的函数的首部F．unction 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

[单选题]下面是求最大公约数的函数的首部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))

[单选题]求最大公约数时依然使用重复带余数除法，直到余数为（）时为止。A . 0B . 1C . 2D . 3

[单选题]48与108的最大公约数是（）A . 6B . 8C . 24D . 12

[主观题]下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为27。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构。

[主观题]下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：