108と168の最大公約数は何ですか？

回答：

最大の共通因子は #12#

説明：

の要因 #108# あります #{1,2,3,4,6,9,12,18,27,36,54,108}#

の要因 #168# あります #{1,2,3,4,6,7,8,12,14,21,24,28,42,56,84,168}#

一般的な要因は #{1,2,3,4,6,12}#

したがって、最大の共通因子は #12#

回答：

#12#

説明：

両方の数を因数分解することを必要としない代替アプローチは、最初に次のようになります。

大きい数を小さい数で割り、商と余りを求めます。

剰余がゼロの場合、小さい方の数値がGCFです。

それ以外の場合は、小さい数と残りの数で繰り返します。

私たちの例では：

#168/108 = 1# 残りと #60#

#108/60 = 1# 残りと #48#

#60/48 = 1# 残りと #12#

#48/12 = 4# 残りと #0#

だからGCFは #12#