以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)
题目
以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
相似考题
更多“以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n,基本运算时 ”相关问题
-
第1题：
递归法计算两个数的最大公约数
#include <stdio.h> void main() { int m, n, r; scanf(“%d,%d”,&m,&n); r=m<n?m:n; while(r>1) { if(m%r==0&&n%r==0) break; r--; } printf(”%d和%d的最大公约数是%d”,m,n, r); } -
第2题：
以下程序段的功能是输出两个数据的最大数。 int x,y; cin＞＞x＞＞y; if（x＞y) cout＜＜x＜＜endl;; else cout＜＜y＜＜endl;
1234 -
第3题：
3、下述程序计算从键盘输入的两个数的最大公约数，请填空。（答案中请不要带空格，答案之间用3个空格键间隔） #include＜iostream＞ #include＜iomanip＞ using namespace std; void main（) { int x, y, r, gcd; cout＜＜"Enter two number: \n "; cin＞＞ x＞＞y; r= ; while （) { x=y; y=r; r= ; } cout＜＜"The result is "＜＜y＜＜endl; }
#includeusing namespace std;int main(){ int a, b, c; cout con＞＞a＞＞b; c=a+b; cout return 0;} -
第4题：
下述程序计算从键盘输入的两个数的最大公约数，请填空。（答案中请不要带空格，答案之间用3个空格键间隔） #include＜iostream＞ #include＜iomanip＞ using namespace std; void main（) { int x, y, r, gcd; cout＜＜"Enter two number: n "; cin＞＞ x＞＞y; r= ; while （) { x=y; y=r; r= ; } cout＜＜"The result is "＜＜y＜＜endl; }
无 -
第5题：
截图和附件 函数 用函数maxcd求两个整数的最大公约数，并用主程序输入两个数，利用函数求他们的最大公约数并输出
int fac(int n)
{
int i;
if( n==1||n==0 )
{
i=1;
printf("%d",i);
}
else
{
i=n*fac(n-1);
return i;
}
}