羅区P3951オスカーの疑問（赛瓦维斯特定理）

トピック：P3951オスカーの疑問：https://www.luogu.org/problemnew/show/P3951

タイトル説明

コインの額面の2種類がオスカーの2枚の額面の手中にあり、正の整数と互いに素です。それぞれは、多くのオスカーの金を持っています。変更がなければ、一人で2金は、いくつかの項目彼は正確に支払っすることができません。今、オスカーは正確なアイテムを支払うことができない知っていただきたいと思い、最も高価な値がどのくらいの金でありますか？注意：入力データが正確でオスカーのために支払われていない物品の存在を確実にするために。

入出力フォーマット

入力フォーマット：

2つの正の整数

出力フォーマット：

正の整数

サンプル入力と出力

入力サンプル＃1：

3 7

出力サンプル＃1：

説明

試料説明1 [O]

額面のオスカー手

$\倍4 + 7 \回0 1 2 = 3 × 4 + 7 × 0$

$\回2 + 7 \回1 1 3 = 3 × 2 + 7 × 1$

$\回0 + 7 \倍2 1 4 = 3 × 0 + 7 × 2$

$\回5 + 7 \回0 1 5 = 3 × 5 + 7 × 0$

データ範囲と[合意]

以下のための $\％3。0 データの％：1≦\ルA、B \ル50b≤501 。1 ≤ A 、B ≤ 5。0。$

以下のための $\％6。0 ％のデータ：1≦、b≤1041\ルA、B \ル^ 10 4 1。≤ A 、B ≤ 1。0 4。$

以下のための $\％1。0 0 ％のデータ：1≦、b≤1091\ルA、B \ル^ 9 10。1。≤ A 、B ≤ 1。0 9。$

　　　　　https://www.cnblogs.com/jefflyy/p/7819858.html

この質問は数論に関連した質問です。

この種の問題のために、我々は一般的なルールをまとめています：

　　！！遭遇した数学の問題は法律を見つけるためにテーブルをヒット！！

この問題のために我々はC = AB-ABを見つけます。

ここでは、我々は知っています：

　　赛瓦维斯特定理：A、Bを考えるとは1より大きい正の整数であり、GCD（A、B）= 1、負溶液C = AB-AB = C最大整数不定方程式斧+ようです。

だから、我々は簡単に描くことができます：

1  //
 2の#include <iostreamの>
 3の#include <cstdioを>
 4の#include <CCTYPE>
 5の#include <CStringの>
 6の#include <cmath>
 7の#include <アルゴリズム>
 8  使って 名前空間STD。
9 typedefの符号なしの長い 長いLL。
10  の#define LLレジスタRI
 11   
12  B、LL。
13   
14  ）（主符号付き
 15  {
 16の      IOS :: sync_with_stdio（0）、cin.tie（0 ）。
17      CIN >> A >>B;
18      coutの<< * BAB << ' \ nを' ;
19      リターン 0 ;
20  }
 21  //