Euclidean algorithm
まず、法 "n" が素数である場合、ルジャンドル記号 formula_29 はユークリッドの互除法のバリエーションまたはオイラーの規準を使用して、。 -1の場合、解は存在しない。