牛客网暑期ACM多校训练营(第五场)G max【数学】

https://www.nowcoder.com/acm/contest/143/G

给出一个c,给出一个取值范围[1,n]。在范围中取两个数a,b使得 gcd(a,b)=c,最大化 ab

答案相当于是ccxy 其中 x,y 互质,那么最好的办法就是两者相差为1x=y=1特判。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iomanip>
using namespace std;
const int maxn = 1e5 + 12;
#define ll long long int 
int main() {
    ll c, n; ll a = -1, b = -1, ans = 0;
    scanf("%lld %lld", &c, &n);
    if (c > n) { puts("-1"); return 0; }
    a = ((n / c)*c);
    b = ((n / c - 1)*c);
    ans = a * b;
    if (n / c == 1) ans = c * c;
    printf("%lld\n", ans);

    return 0;
}
阅读更多
版权声明:学习,哪有那么多条条框框~ https://blog.csdn.net/Irish_Moonshine/article/details/81596522
个人分类: Mathematics
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭