与えられた数の組に対して、素因数分解を利用して最大公約数を求める問題です。具体的には、(1) 60と72、(2) 280と525、(3) 28、84、180のそれぞれの最大公約数を求める必要があります。
2025/8/6
1. 問題の内容
与えられた数の組に対して、素因数分解を利用して最大公約数を求める問題です。具体的には、(1) 60と72、(2) 280と525、(3) 28、84、180のそれぞれの最大公約数を求める必要があります。
2. 解き方の手順
(1) 60と72の最大公約数
* 60を素因数分解します。
* 72を素因数分解します。
* 共通の素因数を見つけ、それぞれの最小の指数を取ります。
と が共通です。
* これらの素因数を掛け合わせます。
(2) 280と525の最大公約数
* 280を素因数分解します。
* 525を素因数分解します。
* 共通の素因数を見つけ、それぞれの最小の指数を取ります。
と が共通です。
* これらの素因数を掛け合わせます。
(3) 28、84、180の最大公約数
* 28を素因数分解します。
* 84を素因数分解します。
* 180を素因数分解します。
* 共通の素因数を見つけ、それぞれの最小の指数を取ります。
が共通です。
* これらの素因数を掛け合わせます。
3. 最終的な答え
(1) 12
(2) 35
(3) 4