No.442 和と積

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 132
作問者 : 🐱ctyl🐱ctyl / テスター : 🍡yurahuna🍡yurahuna

0 ProblemId : 1228 / 出題時の順位表

問題文

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整数に収まらない場合があります。

提出ページヘ