回答編集履歴
1
色々間違えていたので訂正
test
CHANGED
|
@@ -4,6 +4,14 @@
|
|
|
4
4
|
|
|
5
5
|
0. 割れるだけ割る
|
|
6
6
|
|
|
7
|
-
0. 割った数
|
|
7
|
+
0. 割った数^(割ることができた回数/2(整数))を積算していく
|
|
8
8
|
|
|
9
|
-
すべて割り切った時，2.の全体の積が，求める「nを割り切れる最大の平方数」になる
|
|
9
|
+
すべて割り切った時，2.の全体の積の2乗が，求める「nを割り切れる最大の平方数」になる
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
例えば108 = 2^2 * 3^3 なので，
|
|
14
|
+
|
|
15
|
+
2^(2/2) * 3^(3/2) = 2 * 3 = 6
|
|
16
|
+
|
|
17
|
+
これを2乗して，36が求める平方数になります．
|