最大公約数の求め方

120, 180，300の最大公約数を求める．

1. 公約数の中で，最も小さい数で割り，商をそれぞれの数値の下にかく．

   ${\displaystyle \begin{array}{l}2\underset{¯}{)120180300}\\ 6090150\end{array}}$

2. 1 で求めた商の公約数の中で最も小さい数で割り，その商をそれぞれの数値の下にかきたす．

   ${\displaystyle \begin{array}{l}2\underset{¯}{)120180300}\\ 2\underset{¯}{)6090150}\\ 304575\end{array}}$

3. 商の公約数がなくなるまで，2を繰り返す．

   ${\displaystyle \begin{array}{l}2\underset{¯}{)120180300}\\ 2\underset{¯}{)6090150}\\ 3\underset{¯}{)304575}\\ 5\underset{¯}{)101525}\\ 235\end{array}}$

4. 割った値をかけあわせる．

   ${\displaystyle 2\times 2\times 3\times 5=60}$

5. 60が最大公約数となる．

 

ホーム>>カテゴリー別分類>>数と式>>最大公約数の求め方

最終更新日： 2023年7月25日