No.442 和と積

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 410
作問者 :

ctyl_0 / テスター :

🍡yurahuna

12 ProblemId : 1228 / 出題時の順位表 / 自分の提出

問題文最終更新日: 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$ の最大公約数を出力してください。最後に改行してください。

2 4

$gcd (2 + 4, 2 \times 4) = 2$ です。

7 15

2986298742152912 5785953812921267

186643671384557

入力は32bit整数に収まらない場合があります。

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