【整数与除数】小凯的疑惑

112 阅读 0 评论 74 点赞

我是靠谱客的博主迷你高跟鞋，最近开发中收集的这篇文章主要介绍【整数与除数】小凯的疑惑，觉得挺不错的，现在分享给大家，希望可以做个参考。

素数：大于1的自然数中，除1和它本身以外不再有其他因数

最大公约数：两个或多个整数共有约数中最大的一个

欧拉函数：对于正整数n，欧拉函数是小于n的正整数中与n互质的数的数目

题目链接：

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目分析：

两个互素的正整数a、b，求正整数n（要求该数不是a或b的公倍数，且为所有满足该条件的最大数）。~~求a,b,(a,b)的最小公倍数的最大值,由于1≤a,b≤109，则a,b定义为int即可~~

塞瓦维斯特定理：已知a,b为大于1的正整数，gcd（a,b）=1，则使不定方程ax+by=C无负数解的最大整数C=ab-a-b

#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a,b;
cin>>a>>b;
cout<<a*b-a-b<<endl;
return 0;
}

以上就是迷你高跟鞋为你收集整理的【整数与除数】小凯的疑惑的全部内容，希望文章能够帮你解决【整数与除数】小凯的疑惑所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。