以下呢個係歐幾里得演算法嘅第個實現例子。佢淨係使用咗6個核心指令，相對於第一個例子嘅13個，俾好多人覺得係一個「靚」啲嘅演算法－因為學界一般都認為，所謂嘅「elegant」係指「用最少嘅指令類做最多嘅嘢」。