ユークリッドの互除法
上記の式は、2つの数のgcdを見つけるためにユークリッドの互除法に似た、ヤコビ記号を計算するための効率的な につながる（これは規則2に照らすと驚くべきことはない）。