总目录 > 6 数学 > 6.4 数论 > 6.4.1 素数与最大公约数 前言 数论开始。这一块知识点还挺凌乱的，又多又杂。 子目录列表 6.4.1 素数与最大公约数 1、素数 对于正整数 a, d，如果存在正整数 k，使得 a = kd，则称 d 整除 a，记作 d | a。这时，a 是 d 的倍 ...
分类：
其他好文 时间：
2020-07-28 00:18:17
阅读次数：
91
求两数的最大公约数用户输入两个数，求这两个数的最大公约数。一、程序源代码（一）#include<iostream>usingnamespacestd;intmain(){intn1,n2;cout<<"输入两个整数:";cin>>n1>>n2;while(n1!=n2){if(n1>n2)n1-=n2;elsen2-=n1;}cout<&
分类：
其他好文 时间：
2020-07-22 23:38:21
阅读次数：
101
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2 ...
分类：
其他好文 时间：
2020-07-12 22:16:24
阅读次数：
60
交换两个变量值 def ex_1(a,b): a,b = b,a return a,b def ex_2(a,b): c = b b = a a = c return a,b if __name__ == '__main__': print(ex_1(1,2)) print(ex_2(1,2)) 删 ...
分类：
编程语言 时间：
2020-07-04 20:50:27
阅读次数：
76
A. 最大公约数和最小公倍数问题： 题目描述： 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 一 ...
分类：
其他好文 时间：
2020-07-01 22:30:56
阅读次数：
65
private static int minCommonMultiple(int m,int n){ return n * m / maxCommonDivisor(m,n); } /** * 求最大公约数 **/ private static int maxCommonDivisor(int m, ...
分类：
其他好文 时间：
2020-07-01 22:00:25
阅读次数：
63
机器人跳跃 题目 机器人正在玩一个古老的基于DOS的游戏。 游戏中有N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第k个建筑，且它现在的能量值是E ...
分类：
其他好文 时间：
2020-06-09 22:06:45
阅读次数：
77
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
1. 104公约概况 使用tcp协议通信，标准tcp端口号是2404。服务端模拟软件可以使用gitbub上一个模拟器（IEC60870-5-104ServerSimulator.exe）。 2. 104公约数据结构 APCI Application Protocol Control Informat ...
链接：https://pan.baidu.com/s/1qDdBkFPakLtCvh8_W2wiog 提取码：x3zg #include<iostream> #include<cmath> //调用求浮点数的绝对值函数fabs() using namespace std; int main() { ...
分类：
编程语言 时间：
2020-04-15 00:16:14
阅读次数：
141
