問題一覧 > 通常問題

No.1113 Two Integers

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 324
作問者 : tyawanmusi / テスター : null
お気に入りにしたユーザー ProblemId : 4689 / 自分の提出
問題文最終更新日: 2020-07-18 00:40:54
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 257 (順位表) の他の問題:

Notice (7/18 0:33)

A rejudge was performed, and some submissions that previously passed now fail.

Problem Statement

You are given integers $A,B$.
Let $X$ be the number of common divisors of $A$ and $B$.
Determine whether $X$ is even or odd.

* A divisor shared by both $A$ and $B$ is called a common divisor of $A$ and $B$.

Constraints

  • $A,B$ are integers
  • $1 \le A,B \le 10^{18}$

Input

$A\ B$

$A$ and $B$ are given separated by a space.

Output

Print Even if $X$ is even, and Odd if it is odd.
Print a newline at the end.

Sample

Sample 1
Input
12 18
Output
Even

The common divisors of $12,18$ are $1,2,3,6$, an even number of them.

Sample 2
Input
2 3
Output
Odd

The only common divisor of $2,3$ is $1$.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。