ABC162のCについて

Question

前提・実現したいこと

こちらの問題で以下のようにコードを書いたのでするが、K=200の時に合いません。どこが間違っているかがわからないので教えてください。

該当のソースコード

K = int(input())
gcd_sum = 0
for a in range(1,K+1):
	a_init = a
	for b in range(1, K+1):
		b_init = b
		for c in range(1, K+1):
			a = a_init
			b = b_init
			m = min(a, b, c)
			gcd = 1
			for i in range(2, m+1):
				if a%i == 0 and b%i == 0 and c%i == 0:
					a /= i
					b /= i
					c /= i
					gcd *= i
			gcd_sum += gcd
print(gcd_sum)

Comments

[Zuishin]

ちゃんと見てないけど、これだと 12, 16, 20 の GCD が 2 になりませんか？

[退会済みユーザー]

なるほど！わかりました！！ありがとうございます！!

[yuki23]

自己解決したのであれば、回答欄に内容を書いて解決済みにしましょう

[退会済みユーザー]

はい！教えていただきありがとうございます！

Answer 1

iを2からmではなくて、mから2にする