Problem:
The function f, defined on the set of ordered pairs of positive integers, satisfies the following properties:
f(x,x)=x,f(x,y)=f(y,x), and (x+y)f(x,y)=yf(x,x+y)
Calculate f(14,52).
Solution:
The third property is most useful in the form f(x,z)=z−xz​f(x,z−x), which is valid whenever z>x. To obtain this, set z=y+x, so that y=z−x. Now substitute for y in the original third property. Using this new form of the third property and the second given property of f repeatedly, we obtain
f(14,52)​=3852​f(14,38)=3852​2438​f(14,24)=2452​1024​f(14,10)=526​f(10,14)=526​414​f(10,4)=591​f(4,10)=591​610​f(4,6)=391​26​f(4,2)=91f(2,4)=9124​f(2,2)=364​​
where the last equality is a consequence of the first given property of f.
The problems on this page are the property of the MAA's American Mathematics Competitions