Numarul $6$ se descompune in $2$ termeni astfel:

* {$[1, 6], cost=gcd($}{%{color:black}$[1$%}$]) + gcd([1, 6]) = 1 + 1 = 2$
* {$[6, 1], cost=gcd($}{%{color:black}$[6$%}$]) + gcd([6, 1]) = 6 + 1 = 7$
* {$[2, 3], cost=gcd($}{%{color:black}$[2$%}$]) + gcd([2, 3]) = 2 + 1 = 3$
* {$[3, 2], cost=gcd($}{%{color:black}$[3$%}$]) + gcd([3, 2]) = 3 + 1 = 4$

* {$[1, 6], cost = gcd($}{%{color:black}$[1$%}$]) + gcd([1, 6]) = 1 + 1 = 2$
* {$[6, 1], cost = gcd($}{%{color:black}$[6$%}$]) + gcd([6, 1]) = 6 + 1 = 7$
* {$[2, 3], cost = gcd($}{%{color:black}$[2$%}$]) + gcd([2, 3]) = 2 + 1 = 3$
* {$[3, 2], cost = gcd($}{%{color:black}$[3$%}$]) + gcd([3, 2]) = 3 + 1 = 4$

Deci $f(6,2)=2+7+3+4=16$