证明或否定:
定义计算次数C(gcd(a,b))为以下递归函数的调用次数:(例如C(gcd(10,4))=3,C(gcd(25,7))=5,保证a⩾b)
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
再定义正整数n的位数W(n)=⌊log10n⌋+1
最后定义一次辗转相除法运算的优越度N(a,b)=W(a)+W(b)C(gcd(a,b))
在数组(x,y)∈U={(x,y)∣x⩾y,x,y∈N}中(8,5)使得N(a,b)最大
P.S.经验证对于(x,y)∈U={(x,y)∣1⩽x⩽2×104,1⩽y⩽2×104,x⩾y,x,y∈Z}
N(8,5)=2.50是最大的(存在相同的值)