Restoring Numbers

A. Restoring Numbers
time limit per test
2.0 s
memory limit per test
256 MB
input
standard input
output
standard output

Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after that. Help him to restore the original numbers.

Input

A single line contains two integers s and g (1 ≤ s ≤ 109, 1 ≤ g ≤ 109) — sum and greatest common divisor of the numbers a and b.

Output

If Pavel made a mistake and there are no such numbers a and b, output a single number  - 1.

Otherwise, output two positive integers a and b on a single line, separated by a space. If there are multiple possible solutions, output any of them.

Examples
input
Copy
6 2
output
4 2
input
Copy
7 2
output
-1

这是一道很有意思的题目,就是有两个数a,b;给你他们的和s以及他们的gcd,求出a和b;刚开始想着用循环暴力,结果21一直超时,后来仔细一想发现只要让a和b中的一个是它们的gcd,再判断是否他们的和是否是s就行了。放代码:

#include<iostream>
#include<algorithm>
using namespace std;
long long gcd(long long a,long long b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    long long s,g,k;
    cin>>s>>g;
    if(gcd(g,s-g)==g&&s!=g)
    {
        cout<<max(g,s-g)<<" "<<min(g,s-g)<<endl;
    }
    else cout<<"-1"<<endl;
    return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值