Hostname: page-component-7dd5485656-zlgnt Total loading time: 0 Render date: 2025-10-29T07:42:12.472Z Has data issue: false hasContentIssue false
  • English
  • Français

A Game Based on the Euclidean Algorithm and A Winning Strategy for it

Published online by Cambridge University Press:  03 November 2016

A. J. Cole  and
A.J.T. Davie
A. J. Cole
Affiliation:
Computing Laboratory, The Mathematical Institute North Haugh, St. Andrews
A.J.T. Davie
Affiliation:
Computing Laboratory, The Mathematical Institute North Haugh, St. Andrews
Get access Rights & Permissions [Opens in a new window]

Extract

The following two-player game which we have named Euclid was devised as a source of examples to illustrate the use of a winning strategy algorithm based on the proof of a similar existence theorem[1].

Information

Type
Research Article
Information
The Mathematical Gazette , Volume 53 , Issue 386 , December 1969 , pp. 354 - 357
Copyright
Copyright © Mathematical Association 1969

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

1. Trakhtenbrot, B.A., Algorithms and Automatic Computing Machines, Chapter 2, D. C. Heath and Company, Boston, 1963.Google Scholar