問題一覧 > 通常問題

No.1113 二つの整数 / Two Integers

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 235
作問者 : tyawanmusityawanmusi / テスター : nullnull
15 ProblemId : 4689 / 出題時の順位表
問題文最終更新日: 2020-07-18 00:40:54

おしらせ(7/18 0:33)

リジャッジして、いくつか提出が落ちました。

問題文

整数 $A,B$ が与えられます。
$A$ と $B$ の公約数の個数を $X$ とします。
$X$ が偶数か奇数かを判定してください。

※ $A$ と $B$ 共通の約数を、$A$ と $B$ の公約数とします。

制約

  • $A,B$ は整数
  • $1 \le A,B \le 10^{18}$

入力

$A\ B$

$A$ と $B$ が空白区切りで与えられます。

出力

$X$が偶数ならEven、奇数ならOddと出力してください。
最後に改行してください。

サンプル

サンプル1
入力
12 18
出力
Even

$12,18$ の公約数は $1,2,3,6$ と偶数個あります。

サンプル2
入力
2 3
出力
Odd

$2,3$ の公約数は $1$ のみです。

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