Prime-numbers-factors-and-multiples-greatest-common-factor-of-2-numbers

提供:Dev Guides
移動先:案内検索

2つの数値の最大公約数

前書き

指定された2つの数値の greatest common factor (gcf)を見つけるには、

  • 最初に、2つの数値のすべての要因をリストします。
  • 次に、これらの数値の共通要因を探します。
  • これらの共通因子の中で最大数を見つけます。これは、与えられた2つの数の最大共通因子(gcf)です。

問題1:

16と24の最大共通因子を見つけます。

溶液

  • ステップ1: *

16と24の係数は

16 =* 1、2、4、8 *、16

24 = 1、2 、3、 4 、6、 8 、12、24

ステップ2:

16と24の一般的な要因は太字で示されています。

ステップ3:

これらの中で最大のものは8です。 16と24の最大公約数(gcf)は8です。

問題2:

84と108の最大共通因子を見つけます。

溶液

  • ステップ1: *

84と108の要因は

84 =* 1、2、3、4、6 、7、 *12 、14、21、28、42、84

108 = 1、2、3、4、6 、9、 12 、18、27、36、54、108

ステップ2:

84と108の一般的な要因は太字で示されています。

ステップ3:

これらの中で最大のものは12です。 したがって、84と108の最大公約数(gcf)は12です。