//最大最小公倍数 // #include<stdio.h> int main(){ int n; scanf("%d",&n); //连续3个数 奇偶奇 互质 if(n<=2) printf("2"); else if(n==3) printf("6"); else if(n%2==1) prin ...
分类：
编程语言 时间：
2020-01-28 10:57:48
阅读次数：
84
"求最大公约数和最小公倍数" 程序分析： （1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数； （2）求最大公约数用辗转相除法（又名欧几里德算法） 辗转相除法： 具体步骤： ...
分类：
其他好文 时间：
2020-01-24 10:46:45
阅读次数：
529
算法实现： #include <iostream> using namespace std; int divisor(int a,int b); int ndivisor(int *a,int n); int multiple(int a,int b); int nmultiple(int *a,i ...
分类：
编程语言 时间：
2020-01-20 21:10:41
阅读次数：
107
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
【题意】 给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。 【 ...
分类：
其他好文 时间：
2020-01-18 01:07:55
阅读次数：
143
#求最大公约数def hcf(x,y): if x>y: s = y else: s=y for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =i return hcf x = int(input("输入一个数: ")) y = int(input ...
分类：
其他好文 时间：
2019-12-28 19:04:29
阅读次数：
92
//辗转相除法 最大公因数 + 最小公倍数 #include<stdio.h> void yinshu(int a,int b){ int temp; while(a % b != 0){ temp = a; a = b; b = temp % b; } printf("%d\n",b); } vo ...
分类：
其他好文 时间：
2019-12-08 15:26:57
阅读次数：
96
题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 ...
分类：
其他好文 时间：
2019-12-04 23:34:58
阅读次数：
163
```js // 最大公约数算法 // 1. a % b 进行取余运算 // 2. 将被取余数与余数进行再次取余运算 // 3. 直到a % b为0时停止取余运算 // 4. 将取余为0时的被取余数返回即是最大公约数 function gcd(a, b) { if (b === 0) { retur... ...
分类：
编程语言 时间：
2019-12-01 13:17:47
阅读次数：
94
两个原则： 1、一个自动变量，多数在栈上，起始地址默认要求是其自身大小的整数倍。 即 char c； c的地址可以任意。 int a; a的地址必须是sizeof(int)的整数倍。 2、一个结构体的大小，必须是其内部成员size的最大公倍数。 以代码为例，看看发生了什么。 struct align ...
分类：
编程语言 时间：
2019-11-14 18:30:28
阅读次数：
63
