No.1113 二つの整数 / Two Integers
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 310
作問者 :
tyawanmusi
/ テスター :
null
タグ : / 解いたユーザー数 310
作問者 :
tyawanmusi
/ テスター :
null
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。