有关GCD 质数 互质 的一些小结论

最新推荐文章于 2022-08-06 16:10:44 发布
最新推荐文章于 2022-08-06 16:10:44 发布
阅读量441 收藏
点赞数
分类专栏： # GCD
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32259423/article/details/96207210
版权

1: n以下三个数LCM的最大值:

M=\left\{\begin{matrix} n*(n-1)*(n-2) & n\%2=1\\ max\left\{\begin{matrix} n*(n-1)*(n-2)/2 & \\ n*(n-1)*(n-3)& \\ n*(n-1)*(n-3)& n\%3!=0 \end{matrix}\right. & n\%2=0 \end{matrix}\right.

2: 若干个数的GCD!=1, 那么这些数会有一个公共质因子

3: CF 1033 D Divisors

把一个数分成若干个质数的幂次的乘积, 例如: W=a{_{1}}^{b1}*a{_{2}}^{b2}*a{_{3}}^{b3}*\cdot \cdot \cdot *a{_{s}}^{bs},

那么, 这个数的因子的个数为(b{_{1}}+1)*(b{_{2}}+1)*(b{_{3}}+1)*\cdot \cdot \cdot *(b{_{s}}+1) (①).

反过来也是同样:

假设一个数的因子个数为4, 它会是几个质数的乘积呢?

由公式①, 显然它最多有2个质因子.

假设第一个质数a1的幂次为x, 第二个质数a2的幂次是y, 那么(x+1)*(y+1)=4.

解得x=3, y=0或者x=y=1.

所以, 可能这个数可能是一个质数的三次方或者两个不同质数的乘积.

swqeaaa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算GCD的简单java程序
07-12
创建最常用的除数计算器；。。。GCD计算器允许您快速查找一组数字的最大公约数；。。。当两个数的最大公约数为1时，这两个数称为互质或相对素数。
51Nod-1192-Gcd表中的质数
逐梦者
08-31 338
ACM模版描述题解题意是求 ans=∑i=1n∑j=1m[gcd(i,j) is prime]ans = \sum_{i = 1}^n \sum_{j = 1}^m [gcd(i, j)\ is\ prime]很明显是莫比乌斯反演的问题，首先我们设 f(d)=∑i=1n∑j=1m[gcd(i,j)=d]f(d) = \sum_{i = 1}^n \sum_{j = 1}^m [gcd(i, j) =
数论基础
ReverieZH的博客
08-19 301
互素 互质是公约数只有1的两个整数，叫做互质整数。 整除 若 a 和 b 都为整数，a 整除 b(b 被 a 整除)，记为 a|b。(既b/a=0) 性质： 1.若a|b,对于任意非零整数m,有am|bm. 2.若a|b，且b|c,则a|c. 3.若a| bc，且a和 c 互素，则 a | b (因为 c/a!=0,所以必定是b/a=0) 4.若 c|a,且c | b，对于任意整数m,n，有 c ...
Gcd表中的质数 51Nod - 1192 （莫比乌斯反演）
Coldfresh的博客
10-21 472
有一个M * N的表格，行与列分别是1 - M和1 - N，格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如：M = 5, n = 4。1 2 3 4 5 1 1 1 1 1 1 2 1 2 1 2 1 3 1 1 3 1 1 4 1 2 1 4 1给出M和N，求这张表中有多少个质数。 Input 第1行：一个数T，表示后面用
XTUOJ-1296-GCD
‎‎‎‎‎不想吃泡面
07-27 754
题目 题目描述 a和b的最大公约数(Greatest Common Divisor)是最大的d，d能整除a和b。 如果gcd(a,b)=1，我们就称a和b是互素的。 给一个区间[a,b]，求与6互素的数的个数。 比如区间[1,10],与6互素的数为1,5,7,所以一共是3个。 输入 第一行是一个整数K(K≤10,000)，表示样例的个数。 每个样例占一行,为区间[a,b],(1≤a≤b≤1,...
GCD&素数打表&快速判断质数
qq_35634181的博客
07-20 1163
GCD(求两数的最大公约数） #include <cstdio> __int64 GCD(__int64 a,__int64 b)//GCD { if (a % b == 0) return b; else return GCD(b,a%b); } int main() { __int64 a,b; __int64 ans...
第十一届蓝桥杯 ——互质（gcd求最大公约数）
shan1956的博客
02-27 499
__gcd最大公约数_Rudy的博客-CSDN博客_gcdhttps://blog.csdn.net/xiaoyue_/article/details/83239172?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164594672016780265452028%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=16
最大公约数和最小公倍数数（GCD&LCM）
weixin_61907955的博客
04-02 2011
1.GCD的定义 GCD 即最大公约数Greatest Common Divisor。整数 a 和 b 的最大公约数是指能同时整除 a 和 b 的最大整数，记为 gcd(a,b)。 2.GCD的性质 1) gcd(a,b)=gcd(a,a+b)=gcd(a,k⋅a+b) 2) gcd(ka,kb)=k⋅gcd(a,b)。 3) 多个整数的最大公约数：gcd(a,b,c)=gcd(gcd(a,b),c)。 4) 若 gcd(a,b)=d，则 gcd(a/d,b/d)=1，即 a/d=与 b/
`算法知识` 质数, 取模, GCD最大公约数, 上取整/下取整/向0取整, 质因数分解
WChang的博客
08-06 399
1
gcd（数论，公约数为素数）
zyz_bz的博客
04-10 557
文章目录题目思路代码如下 题目 描述 给定整数nnn，求1≤x,y≤n1 \leq x,y \leq n1≤x,y≤n且Gcd(x,y)Gcd(x,y)Gcd(x,y)为素数的数对（x,y）（x,y）（x,y）有多少对？ 输入 一个整数，1≤n≤1e71\leq n \leq1e71≤n≤1e7 输出 一个整数 样例输入 4 样例输出 4 样例解释 (2,2),(2,4),(3,3),(4,2)...
雷达天线-天线阵列-线阵-互质-嵌套-方向图仿真
04-17
均匀直线，互质阵列，嵌套阵列可修改参数（频率，阵元个数，阵元间距）
zhongguo.rar_不互质情况
09-19
中国剩余定理(不互质的情况) 对互质的情况，处理起来比较方便，可以直接套模板 本题给出不互质的模线性方程组，求出满足方程的最小正整数解 方案：对于不互质的模线性方程组，可以进行方程组合并，求出合并后的方程...
互质阵列中稀疏表示理论完成DOA估计算法_matlab
03-26
资源名：互质阵列中稀疏表示理论完成DOA估计算法_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：...
互质面阵下信号的二维 DOA 估计（MUSIC算法模糊解决）
03-20
1、互质面阵模型建立。 2、主要实现了 二维MUSIC估计算法下，互质面阵的模糊解决算法。 【代码特点】：参数化编程（参数可方便修改）、思路步骤清晰、注释明细。 【适合对象】：信号处理、雷达专业学生。 【乱码问题...
2024-2030全球与中国低脂凝乳奶酪市场现状及未来发展趋势.docx
04-30
2024-2030全球与中国低脂凝乳奶酪市场现状及未来发展趋势
毕业设计：vue+springboot乌鲁木齐南山冰雪旅游服务网站（源码 + 数据库 + 说明文档）
04-30
毕业设计：vue+springboot乌鲁木齐南山冰雪旅游服务网站（源码 + 数据库 + 说明文档） 2 开发工具及技术 2 2.1 B/S结构的介绍 2 2.2 JSP及SpringBoot技术的介绍 2 2.3 HTML及Vue技术的介绍 2 2.4 MYSQL数据库的介绍 3 2.5 开发环境的介绍 3 3 需求分析 4 3.1 可行性分析 4 3.2 功能需求分析 4 3.3 非功能需求分析 4 4 总体设计 6 4.1 系统总体结构设计 6 4.2 系统的数据库设计 6 5 系统功能实现 6 5.1 注册用户 6 5.2 管理员用户 6 6 系统测试 6 6.1 测试目的 6 6.2 测试内容 6 6.3 测试总结 6
C# 超简单的离线人脸识别库 ( 基于 SeetaFace6 ).zip
04-30
c
华为数字化转型实践28个精华问答.docx
最新发布
04-30
华为数字化转型实践28个精华问答.docx
2024年全球二极管阵列光谱仪行业总体规模、主要企业国内外市场占有率及排名.docx
04-30
2024年全球二极管阵列光谱仪行业总体规模、主要企业国内外市场占有率及排名
matlab生成两个互质的数
07-12
要在MATLAB中生成两个互质的数，您可以使用以下方法： 方法1: 使用randperm函数生成两个随机数，然后使用gcd函数检查它们是否互质。 ```matlab % 生成两个随机数 num1 = randperm(100, 1); num2 = randperm(100, 1); % 检查两个数是否互质 if gcd(num1, num2) == 1 disp('这两个数是互质的！'); else disp('这两个数不是互质的！'); end ``` 方法2: 使用randi函数生成两个随机数，然后使用isprime函数检查它们是否为质数。如果两个数都是质数，则它们一定是互质的。 ```matlab % 生成两个随机数 num1 = randi([2, 100]); num2 = randi([2, 100]); % 检查两个数是否为质数 if isprime(num1) && isprime(num2) disp('这两个数是互质的！'); else disp('这两个数不是互质的！'); end ``` 这些方法将生成两个随机数，并使用不同的方法检查它们是否互质。您可以根据自己的需求选择适合的方法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值