No.1113 Two Integers
タグ : / 解いたユーザー数 324
作問者 :
null
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もしくは右上の雲マークをクリックしてアカウントを作成してください。