結果

問題 No.1113 二つの整数 / Two Integers
コンテスト
ユーザー paruf4
提出日時 2020-07-17 21:26:24
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 479 bytes
コンパイル時間 177 ms
コンパイル使用メモリ 82,276 KB
実行使用メモリ 113,604 KB
最終ジャッジ日時 2024-11-29 21:11:36
合計ジャッジ時間 29,196 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 1 TLE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

def create_divisors(n):
  divisors=[]
  for i in range(1,int(n**0.5)+1):
    if n%i==0:
      divisors.append(i)
      if i!=n//i:
        divisors.append(n//i)
  # divisors.sort()
  return divisors

a,b=map(int,input().split())
div_a=create_divisors(a)
div_b=create_divisors(b)
from collections import Counter
c=Counter()
for da in div_a:
  c[da]+=1
for db in div_b:
  c[db]+=1
count=0
for k,v in c.items():
  if v==2:count+=1
if count%2==0:
  print("Even")
else:
  print("Odd")
0