No.442 和と積
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 402
作問者 :
ctyl_0
/ テスター :
🍡yurahuna
タグ : / 解いたユーザー数 402
作問者 :
ctyl_0
/ テスター :
🍡yurahuna
問題文最終更新日: 2016-08-09 23:55:02
問題文
2つの正整数$A,B$が与えられるので、和$A+B$と積$A\times B$の最大公約数を求めてください。
入力
$A$ $B$
$1\leq A\leq 10^{18}, 1\leq B\leq 10^{18}$
出力
$G$
$A+B$と$A\times B$の最大公約数を出力してください。最後に改行してください。
サンプル
サンプル1
入力
2 4
出力
2
$\gcd (2+4,2\times 4)=2$です。
サンプル2
入力
7 15
出力
1
サンプル3
入力
2986298742152912 5785953812921267
出力
186643671384557
入力は32bit整数に収まらない場合があります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。