2つの数の最大公約数（GCD）を特定するための、人類最古級のアルゴリズム。長方形を最大の正方形で埋め尽くし、残った領域をさらに小さな正方形で埋める工程を繰り返すことで、最終的な「最小単位」がGCDとなる。
視覚的には、余った領域を「再帰的」に分割していく幾何学的なプロセスとして理解できる。