历史上（在某种程度上数学上),欧几里得的算法这真的很有趣，因为它仍然是我们今天拥有的最好的算法。事实上，它广泛用于因式分解（请参见因子分解算法)和素性测试，两个现代、快节奏的数学领域。非常令人印象深刻，考虑到它起源放在周围公元前200年.