求两数的最大公约数用户输入两个数，求这两个数的最大公约数。一、程序源代码（一）#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
质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
交换两个变量值 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
Description 小天狼星打算逃出阿兹卡班了。众所周知，阿兹卡班是一个从来没人能够逃出的监狱。因为每个囚徒都是单独牢房，且牢房内设施简陋。然而法力高强的小天狼星发明了一个强大又神奇的魔法。阿兹卡班一共关押了n个囚徒，且这个魔法能够让摄魂怪进行n次操作牢房房门开关，且第i次操作只能把编号为i的倍 ...
分类：
其他好文 时间：
2020-07-02 00:21:30
阅读次数：
64
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
解释说明： 由于Oracle的Rowid使用22位来代表数据块号，因此Oracle表空间数据文件每个数据文件最多只能包含2^22个数据块。也因此数据库表空间的数据文件不是无限增长的，例如：在数据块为8k的情况下，单个数据文件的最大容量为8K*2^22 = 32G同理，数据块为2K，数据文件最大约8G ...
分类：
其他好文 时间：
2020-07-01 12:46:08
阅读次数：
62
题目链接：https://www.acwing.com/problem/content/201/ 求k对1-n所有数取模的和。 证明一段可以作为等差数列来求，证明如下：（转自ACwing） 代码如下： #include<iostream> using namespace std; typedef l ...
分类：
编程语言 时间：
2020-06-22 22:26:30
阅读次数：
54
题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
