is it true that if you make the 1st move on this game you always win?
is it true that if you make the 1st move on this game you always win?
When no one helps you out. Call google();
No. Consider 8 and 2.
If I did your homework for you, then you might pass your class without learning how to write a program like this. Then you might graduate and get your degree without learning how to write a program like this. You might become a professional programmer without knowing how to write a program like this. Someday you might work on a project with me without knowing how to write a program like this. Then I would have to do you serious bodily harm. - Jack Klein
im confused lol im playing the game and trying to figure out a pattern but theres always something that breaks the pattern. how come the game depends on the orignal two numbers and not who makes the first move?
edit: you can play the game here http://www.cut-the-knot.org/blue/EuclidAlg.shtml
When no one helps you out. Call google();
i think i figured out the pattern. tell me if this is true.
Code:if in the original 2 numbers, the bigger number is odd, whoever makes the 1st move wins!. if in the original 2 numbers, the bigger number is even, whoever makes the 2nd move wins!
When no one helps you out. Call google();
The way to figure out who goes first is by calculating n/gcd(n,m) where n and m are the two numbers, n>m. If n/gcd(n,m) is odd, the 1st player will win. If it is even, then the 2nd player will win.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
