gcd 35,14

解

最大公因数

35, 14

7

解答ステップ

35, 14

以下の素因数分解:

35 : 5 \cdot 7

35

35535 = 7 \cdot 5

で割る

= 5 \cdot 7

5, 7

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

= 5 \cdot 7

以下の素因数分解:

14 : 2 \cdot 7

14

14214 = 7 \cdot 2

で割る

= 2 \cdot 7

2, 7

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

= 2 \cdot 7

35, 14

に共通する素因数は

= 7