问题 5945 --3、最大公约数

5945: 3、最大公约数

题目描述

  给出两个正整数 D 和 S。需要找出两个非负整数 A 和 B,使得同时满足如下条件： 1、 A 和 B 的最大公约数等于 D。 2、 A*A - B*B = S。 你的目标是找到满足上述条件的最大的 A。如果找不到，输出-1。

输入

一行，两个整数，D 和 S。1 <= D,S <= 10^12。

输出

一个整数

样例输入输出

输入#1 复制 
5 2975

3 9
输出#1 复制 
300

3

提示

60%的数据， 1<=D,S<=3000 满足条件的方案一：A=60,B=25 满足条件的方案二：A=300,B=295 所以，答案是 300 A=3, B=0

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
0
已通过
0
通过率
0%
时间限制
1 秒
内存限制
256 MB
来源
2019大沥镇初中
收藏