约数

数论——约数(完整版)

2、约数一个数能够整除另一数，这个数就是另一数的约数。如2，3，4，6都能整除12，因此2，3，4，6都是12的约数。也叫因数。
少年负剑去·2025-04-23 18:12

数据签名如何重塑数字时代的信任体系

在这样的背景下，信息安全已成为制约数字生态健康发展的关键瓶颈，尤其是敏感信息保护与交易双方信任的建立，成为亟待突破的核心难题。数据签名作为信息安全领域的“数字卫士”，凭
deepdata_cn·2025-04-22 08:37

Python 求10000以内的完全数

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的真因子之和，则称该数为“完全数”。
慵懒学者·2025-04-21 22:37

python知识点整理归档【不定期更新】

随机库学习>循环学习>递归方法求解阶乘>函数方法求解阶乘>练习题及刷题网站（答案不唯一，仅提供一种参考喔~）>刷题网站>练习题>1.求水仙花数>2.M\N组合数>3.辗转相除法求最小公倍数>4.求两个数的公约数个数
oNiMe_·2025-04-20 17:17

基于CNN与VGG16的图像识别快速实现指南

基础模型）VGG16结构深度5-10层（如LeNet、AlexNet）16层（13卷积层+3全连接层）卷积核大小混合使用（如5×5、3×3）全部使用3×33×3小卷积核（减少参数，增强非线性）2参数量约数
我太想进步了C～～·2025-04-19 20:24

《算法笔记》5.2 最大公约数与最小公倍数

5.2.1最大公约数正整数a与b的最大公约数是指a与b的公约数中最大的那一个。例如4和6的最大公约数为2。一般用gcd(a,b)来表示a和b的最大公约数。
pumpkin9841·2025-04-19 15:24

最大公约数与最小公倍数学习笔记

基本概念如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。
张睿洲Richard·2025-04-19 15:24

第十六届蓝桥杯模拟赛详解——Python（第一期）

质因数的定义是：如果一个数p是质数，同时又是整数a的约数，则p称为a的一个质因数。代码：res=0forninrange
小北画画·2025-04-17 20:12

入门到精通，C语言十大经典程序

\n");return0;}2.求两个数的最大公约数使用欧几里得算法计算两个整数的最大公约数。#includein
槐月杰·2025-04-15 00:20

第十六届蓝桥杯模拟赛第二期题解—Java

第十六届蓝桥杯模拟赛/校赛第二期个人题解，有错误的地方欢迎各位大佬指正问题一(填空题)【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。
小咖拉眯·2025-04-13 18:00

第十六届蓝桥杯模拟赛 Java组

1、填空题【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。
程序员小huang·2025-04-13 18:28

数据结构与算法-数学-基础数学算法（筛质数，最大公约数，最小公倍数，质因数算法，快速幂，乘法逆元，欧拉函数）

一：筛质数：1-埃氏筛法该算法核心是从2开始，把每个质数的倍数标记为合数，时间复杂度约为O(nloglogn)。#include#includeusingnamespacestd;constintN=1000010;boolst[N];//标记数组，true表示是合数，false表示是质数voidget_primes(intn){for(inti=2;i>n;get_primes(n);for(i
一个人在码代码的章鱼·2025-04-13 01:44

C++中数学相关知识与例题（初级）

目录一、大小二、最小公倍数&最大公约数加减乘除高精加高精减高精乘高精减进制中位数质数开根数列前缀和最值（最大值）斐波那契数列偏序集概念+Dilworth定理一、大小关于几个数的大小，我们怎么比较它们的大小呢
兮兮能吃能睡·2025-04-12 22:25

DPのfor a week

P1734最大约数和选取和不超过SSS的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大如取数字444和666，可以得到最大值(1+2)+(1+2+3)=9(1+2)+(1+2+3)=9(1+
骑驴看星星a·2025-04-11 22:16

蓝桥杯备赛知识点总结

一、数论如果想要计算整除向上取整（x+y-1）/y或者（x-1）/y+1最大公约数：intgcd(inta,intb){returnb==0?
Jz_Dsg·2025-04-11 20:29

C语言Day11（c程序设计小红书+pta）

目录（一）.选择法排序：（二）定义多维数组（三）全局变量和局部变量（四）写两个函数分别求两个整数的最大公约数和最小公倍数（五）写一个判断素数的函数在主函数中输入一个整数，输出是否为素数（六）函数调用，使得输入的字符串反序
Wythzhfrey·2025-04-11 12:39

蓝桥杯第十五届C++B组省赛真题解析

蓝桥杯第十五届C++B组省赛真题解析一、宝石组合https://www.lanqiao.cn/problems/19711/learning/解题思路题目要求找到三个数，使得它们的最大公约数（GCD）尽可能大
dog shit·2025-04-11 03:12

每日一题（小白）模拟娱乐篇15

本题计算100的阶乘有多少公约数，可以先计算出100的阶乘，然后使用计算公约数的方法计算公约数。那么我们来分析一下如何计算公约数，举个例子6的公约数有1*6；2*3；共有四个公约数。
烁347·2025-04-10 13:10

数学知识——约数个数

约数如果一个数aaa除以另一个数bbb的余数为0，即a%ba\%ba%b==0,则bbb是aaa的约数。
0x7F7F7F7F·2025-04-10 12:38

【详细解析：如何在小程序中实现动态二维码和预约信息展示】

我们会使用Vue和uni-app框架，结合自定义的API，来获取预约数据并通过二维码展示入场码。
William Dawson·2025-04-10 04:44

公钥算法的基本数论知识——欧几里得算法、扩展的欧几里得算法、 欧拉函数、费马小定理、欧拉定理

www.huangjihao.com/index.php/archives/625一、欧几里得算法（EuclideanAlgorithm）1、简介欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数
南隅笙箫·2025-04-09 01:16

求最大公约数(gcd)【泪光2929】

一、什么是公约数公约数，也称为公因数，是指两个或多个整数共有的因数。具体来说，如果一个整数能被两个或多个整数整除，那么这个整数就是这些整数的公约数。
泪光2929·2025-04-07 20:10

C/C++ 求最大公约数GCD算法详解及源码

最大公约数（GCD）是指能够同时被两个或多个整数整除的最大正整数。求最大公约数的算法有多种，以下介绍辗转相除法和更相减损术两种最常用的算法。
猿来如此yyy·2025-04-06 20:37

每日c/c++题 备战蓝桥杯（求解三个数的最大公约数与最小公倍数）

求解三个数的最大公约数与最小公倍数（C/C++实现）引言在数学计算和编程问题中，求多个数的**最大公约数（GCD）和最小公倍数（LCM）**是常见需求。
梁下轻语的秋缘·2025-04-06 20:06

C++字符串格式实现高精度四则运算（整数、分数、小数）

函数功能概述最大公约数（gcd）/最小公倍数（lcm）：基础数学工具字符串解析（identity）：将输入统一转为分数形式，约分并提取分子分母格式化输出（init）：调用identity函数实现分母不为零
小雄ovo·2025-04-06 11:40

欧几里得算法求最大公约数

前言个人小记一、公式:gcd(a,b)=gcd(b,a%b)欧几里得算法求最大公约数是不断缩小数的范围来找到最大公约数。
约瑟SEER·2025-04-05 08:08

欧几里得算法求最大公约数、最大公倍数

欧几里得算法求最大公约数、最大公倍数最大公约数（GreatestCommonDivisor,GCD），是指2个或N个整数共有约数中最大的一个。a，b的最大公约数记为(a,b)。
西瓜程序设计·2025-04-05 08:38

【学习笔记】 欧几里得算法求最大公约数

预备知识定理1：令a，b，c为整数，其中a≠0，则（i）如果a|b和a|c，则a|(b+c)；（ii）如果a|b，那么对所有整数c都有a|bc；（iii）如果a|b，b|c，则a|c。证下面给出一个(i)的直接证明。假定a|b和a|c。则从整除性定义可知，存在整数s和t满足b=as和c=at。因此b+c=as+at=a(s+t)于是，a整除b+c。(ii)和(iii)的证明略。推论1：如果a，b，
怎 样·2025-04-05 08:07

欧几里得算法（辗转相除法）求最大公约数。最小公倍数

1.最大公约数辗转相除法：求a和b（a>b）的最大公约数，就等同于求b和amodb的最大公约数。
花间紫陌客·2025-04-05 08:06

【知识点】欧几里得算法求最大公约数

最大公约数所为的最大公约数，是指两个或多个整数共有的约数中最大的那个数。换句话说，它是能同时整除给定的整数的最大整数。
Macw07·2025-04-05 08:05

蓝桥杯考前冲刺知识点+算法学习

辗转相除法求最大公约数1intgcd(inta,intb)2{3if(b==0)returna;4elsereturngcd(b,a%b);5}二分查找（找到位置并插入）1/*nums[]指的是有序数组
duluchen·2025-04-04 06:14

一周速递|全球车联网产业动态（2025年3月16日）

下一步，各试验区将聚焦制约数字经济高质量发展的关键环节和突出问题，围绕推进数据要素市场化配置改革、优化数据基础设施建设布局、突破关键核心数字技术、纵深推进数字化转型、推进适数化改革等5个方面重点任务。
有辕有辙_智能网联·2025-03-31 16:16

深入解析最大公约数（GCD）与最小公倍数（LCM）的C++实现

深入解析最大公约数（GCD）与最小公倍数（LCM）的C++实现一、GCD与LCM的数学定义1.最大公约数（GCD）两个或多个整数共有约数中最大的一个。
六七_Shmily·2025-03-31 15:44

python求最大公约数

题目说明：本关任务：给定2个正的int，求其最大公约数测试说明：平台将对你编写的代码进行评测：测试输入：128预期输出：4代码实现：num1=input().split('')m=int(num1[0]
耶耶LCY·2025-03-31 04:29

python中的最大公约数

defshowMaxFactor(num)count=num//2:whilecount>1:ifnum%count==0print('%d最大的约数％d'%(num,count)breakcount
墨凡心·2025-03-31 04:28

最大公约数与最小公倍#C语言#蓝桥杯

输入两个正整数m和n，求其最大公约数和最小公倍数。//输入两个正整数m和n，求其最大公约数和最小公倍数。
Eternallassmpsit·2025-03-31 02:40

Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数

因为19000的因子为2519所以只需要判断最大公约数没有这些的就可以package蓝桥杯省模拟赛_高职组;publicclass互质数{//7200publicstaticvoidmain(St
南 墙·2025-03-29 10:44

第16届蓝桥杯第三期模拟赛 C++组

第16届蓝桥杯第三期模拟赛C++组题目解析思路和答案不保证正确1.填空如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？
EvLast·2025-03-29 10:43

辗转相除法解析（数学层面）

作用辗转相除法用于求得两个数之间的最小公约数，本文主要论证辗转相除法中的一个变换过程的数学逻辑合理性前导声明d=(a,b)d=(a,b)d=(a,b)表示ddd是a、b的最大公约数d∣ad\vertad
想做后端的小C·2025-03-28 20:34

蓝桥杯2022年第十三届省赛真题-质因数个数

题目2692:蓝桥杯2022年第十三届省赛真题-质因数个数时间限制:3s内存限制:320MB提交:13454解决:1659题目描述给定正整数n，请问有多少个质数是n的约数。
理智的灰太狼·2025-03-27 22:58

股指期权有开仓手数限制吗？

股指期权中的“开仓手数”指的是在股指期权交易中，投资者新开立的合约数量，通常以“手”为单位进行计算。本文来自：财顺期权股指期权有开仓手数限制吗？
m0_71360799·2025-03-26 03:31

51Nod1011 最大公约数GCD（C语言）

输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1intgcd(inta,intb){return(b>0)?
BuffaloBit·2025-03-25 21:49

数字转换（dp+数论）

题意：如果一个数x的约数之和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如，4可以变为3，1可以变为7。
小崔的技术博客·2025-03-21 15:11

基础算法--欧拉函数

具体而言，对于给定的正整数n，欧拉函数φ(n)计算满足以下条件的k的个数：1≤k≤n，且k与n互质（即k和n的最大公约数为
不会搬砖的淡水鱼·2025-03-20 17:37

北约人工智能战略举措与影响分析

明确发展方向（一）发布《人工智能战略》，明确AI发展方向和行动指南（二）适应当前需求，适时更新《人工智能战略》（三）制定《数据利用框架政策》，提供政策指导和基础支持二、政策配套，推动细化落实（一）成立北约数据和审查委员会
岛屿旅人·2025-03-19 12:14

第十六届蓝桥杯模拟赛（第一期）-c++/c

c++/c蓝桥杯模拟赛题解，非常详细质因数1、填空题【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。
shix .·2025-03-19 00:51

CSS语言的数论算法

数论的基本问题包括素数的性质、最大公约数、最小公倍数、同余等，同时数论在密码学、计算机科学等领域具有广泛的应用。
宇瞳月·2025-03-18 14:46

最大公因数/最大公倍数

最大公因数-辗转相除法二、最大公倍数-（有了最大公因数）最多个数的最大公倍数三、实战-L1-009N个数求和思路：代码：一、最大公因数-辗转相除法递归-精简形式intgcd(inta,intb)//求最大公约数
X_Eartha_815·2025-03-18 14:15

【蓝桥杯速成】| 4.递归

递归题目一：最大公约数问题描述1979.找出数组的最大公约数-力扣（LeetCode）给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。
最好的药物是乌梅·2025-03-16 22:23

第十六届蓝桥杯模拟赛（第三期Python）

这跟真题的难度差十万八千里了，只能用来加强一下自信，除了最后一题，其他都比较简单1.最大质数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。
凯强同学·2025-03-13 15:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他