結果
問題 | No.816 Beautiful tuples |
ユーザー |
👑 ![]() |
提出日時 | 2020-10-27 04:27:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 43 ms / 1,500 ms |
コード長 | 403 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 58,800 KB |
最終ジャッジ日時 | 2024-07-21 21:50:04 |
合計ジャッジ時間 | 1,418 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
#約数全部 def Divisors(N): N=abs(N) L,U=[],[] k=1 while k*k <=N: if N%k== 0: L.append(k) if k!=N//k: U.append(N//k) k+=1 return L+U[::-1] #================================================ A,B=map(int,input().split()) D=Divisors(A+B) C=-1 for c in D[::-1]: if (A+c)%B==(B+c)%A==0 and A!=c and B!=c: C=c print(C)