"求最大公约数和最小公倍数" 程序分析： （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
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//将三个数按从大到小输出 int main(){ int a, b, c, num; printf("输入三个整数\n"); scanf("%d%d%d", &a, &b, &c); if (a > b ...
分类：
其他好文 时间：
2019-11-13 12:56:17
阅读次数：
80
题目描述 Hanks 博士是 BT(Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握 ...
分类：
其他好文 时间：
2019-11-11 20:03:36
阅读次数：
71
