Alex and John purpose to learn addition, they play the next game. The first one set three integers( A, B , C). The task of the second one is through a finite number of allowed steps, with allowed operations to get from the numbers A and B, to the number C. In each step is allowed the following two operations, To number A to be added number B, OR To number B to be added number A. The problem faced in each game is whether they may get to the number C only with these operations.


answer in detail to explain

I suspect that you have left out a few important items about this game:

1. Is it required that integer C be greater than both A and B?

2. When adding A to B, does the sum replace either A or B? Which one? For example if A = 3 and B = 4, if I add A to B to get 7 does 7 now replace the original B, so I now have A=3 and B=7? And if I add B to A to get 7 do I now have A=7 and B=4?

TEST а=3 b=4 c=15
(1): а=7 b=4
(2): а=11 b=4
(3): а=11 b=15

TEST а=4 b=6 c=38
(1): а=4 b=10
(2): а=14 b=10
(3): а=14 b=24
(4): а=38 b=24

TEST а=4 b=6 c=37
[FONT=verdana, arial, sans-serif][COLOR=#000000]DONT[/COLOR][/FONT]

TEST а=5 b=9 c=73
(1): а=14 b=9
(2): а=23 b=9
(3): а=32 b=9
(4): а=32 b=41
(5): а=32 b=73