除法の原理

3行要約

1. 任意の整数を正の整数で割ったとき、商と余りが一意に定まるという算術の基本法則。
2. a = bq + r（0 ≦ r < b）という式で表され、整数の性質を調べる基礎となる。
3. ユークリッドの互除法の根拠となり、最大公約数の算出などに利用される。