結果

問題 No.816 Beautiful tuples
コンテスト
ユーザー Unbakedbread
提出日時 2026-08-28 00:29:14
言語 PyPy3
(7.3.23)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 76 ms / 1,500 ms
+ 998µs
コード長 278 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 652 ms
コンパイル使用メモリ 95,980 KB
実行使用メモリ 83,456 KB
最終ジャッジ日時 2026-08-28 00:29:18
合計ジャッジ時間 3,067 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

A, B = map(int, input().split())

D = []
for C in range(1, int((A + B) ** 0.5) + 100):
	if (A + B) % C == 0:
		D.append(C)
		D.append((A + B) // C)

for C in sorted(D):
	if A != C and B != C and (A + B) % C == (B + C) % A == (C + A) % B == 0:
		print(C)
		break
else:
	print(-1)
0