#986. 201912DLOI初中 第三题 最大公约数（3.1）
-
ID: 986
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
201912DLOI初中 第三题 最大公约数（3.1）
说明
给出两个正整数 D 和 S。 需要找出两个非负整数 A 和 B,使得同时满足如下条件：1、 A 和 B 的最大公约数等于 D。
2、 A*A - B*B = S。
你的目标是找到满足上述条件的最大的 A。 如果找不到， 输出-1。
输入格式
一行， 两个整数， D 和 S。 1 <= D,S <= 10^12 。输出格式
一个整数 。提示
