、GCD
GCD（A、B）= GCD（B、A）
GCD（A、B）= GCD（-A、B）
（| A |、| B |）GCD（A、B）はGCD =
GCD（A、0） = | A |
GCD（A、K * A）= | A |
GCD（* N-、B * N-）= N * GCD（A、B）
dの場合| AおよびD | B、次いでD | GCD（A 、B）
もしN | ABおよびGCD（N）= 1 、 次いでN | B
場合GCD（P）= 1とGCD（B、P）= 1 、 次いでGCD（*のB、P） = 1