gcd 39,6

解

最大公因数

39, 6

3

解答ステップ

39, 6

以下の素因数分解:

39 : 3 \cdot 13

39

39339 = 13 \cdot 3

で割る

= 3 \cdot 13

3, 13

はすべて素数である。ゆえにさらに因数分解することはできない

= 3 \cdot 13

以下の素因数分解:

6 : 2 \cdot 3

6

626 = 3 \cdot 2

で割る

= 2 \cdot 3

2, 3

はすべて素数である。ゆえにさらに因数分解することはできない

= 2 \cdot 3

39, 6

に共通する素因数は

= 3