최초의 알고리즘

가장 오래된 알고리즘은 A.C 300년 전에 만들어진 유클리드의 최대공약수를 찾는 알고리즘으로 알려져 있다.
최대공약수(GCD) : 2개 이상의 자연수들의 공통된 약수중 가장 큰 수 

유클리드는 2개의 자연수의 최대공약수를 구하기 위해

큰 수에서 작은 수를 뺀 수

작은수와의 최대공약수는 같다 라는 성질을 이용하여 최대공약수를 찾았다.

ex) 24와 14의 최대공약수 (큰수 : 24, 작은수 :14)
 큰수 - 작은 수  ::   24 - 14 = 10 

> 10과 작은수(14)와의 최대 공약수는 같다 
>> 이 과정에서 다시 큰수는 14, 작은수는 10으로 swap되며 소분해 나갈때 0을 제외한 나머지 수가 

두 수의 최대 공약수 이다. 
최대공약수 ( n, 0 ) = n