タイガー代数計算器

最大公約数（GCF）は、ときどき最高公約数（HCF）または最大公約数（GCD）とも呼ばれ、一組の整数すべてが分割できる最大の正の整数です。たとえば、12、24、32すべてが分割できる最大の数は4なので、その最大公約数は4です。同様に、3、5、10すべてが分割できる最大の数は1なので、その最大公約数は1です。

最大公約数を見つける方法は2つあります：それぞれの数字の因数をリストアップする方法と、素因数分解する方法です。

方法1：それぞれの数の因数をリストアップする
それぞれの数のすべての因数をリストアップし、すべての数が共通に持っている最大（最大）の因数を特定します。

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4は、数が共通に持つ最大の因数なので、最大公約数です。

方法2：素因数分解
因数のツリーを使用して、それぞれの数の素因数（素数である因数）を特定します。すべての数が共通に持っている素因数を特定し、それらを乗算して最大公約数を取得します。

すべての数が共通に持つ素因数は2と2です。これらを乗算して最大公約数、4を得ます。