[单选题]

以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

参考答案与解析:

相关试题

48与108的最大公约数是()

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

  • 查看答案
  • 下列函数过程的作用是计算x和y的最大公约数。请填空。Private Sub Co

    [单选题]下列函数过程的作用是计算x和y的最大公约数。请填空。Private Sub Command1_ Click()D.im x As Integer, y As Integer, Result As Integerx = InputBox (“请输入第一个数”)y = InputBox (“请输入第二个数”)Result =______Print x; "和"; y; "的最大公约数为: "; ResultE.nd SubPrivate Function GYS (ByVal A As In

  • 查看答案
  • 下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回

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

  • 查看答案
  • 下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返

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

  • 查看答案
  • 求两数的最大公约数 function gcd(a,b:integer):inte

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

  • 查看答案
  • 编一个程序,输入二个正整数,求出它们的最大公约数。

    [问答题] 编一个程序,输入二个正整数,求出它们的最大公约数。

  • 查看答案
  • 下面是求最大公约数的函数的首部Function gcd(ByVal x As I

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

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

  • 查看答案
  • 10个非零不同自然数的和是1001,则它们的最大公约数的最大值是多少?()

    [单选题]10个非零不同自然数的和是1001,则它们的最大公约数的最大值是多少?()A.3B.7C.11D.13

  • 查看答案
  • 10个非零不同自然数的和是1001,则它们的最大公约数的最大值是多少?( )

    [单选题]10个非零不同自然数的和是1001,则它们的最大公约数的最大值是多少?( )A.3B.7C.11D.13

  • 查看答案