
Moi je trouve 728
Voici ma méthode :
( x+x) f(x,x) = x f(x,x+x) = x f(x,2x)
Donc f(x,2x) = 2 f(x,x) = 2 x²
Supposons que f(x, ( n-1)x) = ( n-1) x² ( n entier > 1)
f(x,nx) = f(x,x + ( n-1)x) = ( x+(n-1)x) f(x,(n-1)x)/((n-1)x)
= nx ( n-1) x²/((n-1)x) = n x²
On a donc montré par récurrence que f(x,nx) = nx²
Supposons y > x
Appelons q le reste non nul de la division de y par x ( y = px+q)
f(x,y) = f(x,px+q) = ( (px+q)/((p-1)x+q)) f(x,(p-1)x+q) = . .. = ( (px+q)/q) f(x,q)
Donc f(x,y) = ( y/q) f(x,q)
On a x = 14, y = 52, q = 10
Donc f(14,52) = ( 52/10) f(14,10) = ( 52/10) f(10,14)
On recommence le processus :
x = 10, y = 14, q = 4
f(14,52) = ( 52/10) f(10,14) = ( 52/10)(14/4) f(10,4) = ( 52/10)(14/4) f(4,10)
x = 4, y = 10, q = 2
f(14,52) = ( 52/10)(14/4) f(4,10) = ( 52/10)(14/4) ( 10/2) f(4,2) = ( 52/10)(14/4)(10/2) f(2,4)
Ici q = 0 et on peut appliquer f(x,nx) = nx²
f(2,4) = f(2*2) = 2 * 2² = 8
Donc f(14,52) = ( 52/10)(14/4)(10/2) 8 = 52 * 14 = 728