与えられた3つの数、1980, 2640, 3300の素因数分解に基づいて、これらの数の最大公約数(GCD)を求める問題です。それぞれの数は以下のように素因数分解されています。 $1980 = 2^2 \times 3^2 \times 5 \times 11$ $2640 = 2^4 \times 3 \times 5 \times 11$ $3300 = 2^2 \times 3 \times 5^2 \times 11$
2025/6/17
1. 問題の内容
与えられた3つの数、1980, 2640, 3300の素因数分解に基づいて、これらの数の最大公約数(GCD)を求める問題です。それぞれの数は以下のように素因数分解されています。
2. 解き方の手順
最大公約数(GCD)を求めるには、与えられたすべての数の素因数分解における共通の素因数の最小の指数を取ります。
* 2の最小の指数は
* 3の最小の指数は
* 5の最小の指数は
* 11の最小の指数は
したがって、最大公約数(GCD)は次のようになります。
3. 最終的な答え
660