Similar to ユークリッドの互除法
合同算術
Modular arithmetic
整数の合同
Congruence (integers)
Luhnアルゴリズム
Luhn algorithm
Modulo
Modulo (disambiguation)
ヴァーヘフアルゴリズム
Verhoeff algorithm
オイラーの規準
Euler's criterion
カーマイケル数
Carmichael number
ガウスの補題 (数論)
Gauss's lemma (number theory)
加法的多項式
Additive polynomial
合同関係
Congruence relation
3乗剰余の相互法則
Cubic reciprocity
指数 (初等整数論)
Primitive root modulo n
剰余演算
Modulo
ツェラーの公式
Zeller's congruence
バレットの還元アルゴリズム
Barrett reduction平方剰余
Quadratic residue平方剰余の相互法則
Quadratic reciprocity
ヘンゼルの補題
Hensel's lemma
モジュラ逆数
Modular multiplicative inverse
モンゴメリ乗算
Montgomery modular multiplication
ヤコビ記号
Jacobi symbol
ルジャンドル記号
Legendre symbol初等整数論
整数の分割
自然数の分割
Integer partition分割 (数論)
約数
Divisor
ルジャンドルの公式
Legendre's formula