유클리드(Euclid)에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘이다.
1883년 프랑스의 수학자 에두아르드 뤼카(Lucas,E. : 1842~1891)가 처음으로 발표한 게임이다.
