更相减损术 #include <stdio.h> int main(void) { int a = 0, b = 0, cnt = 0, min = 0, max = 0, sub = 1; scanf("%d%d", &a, &b); while(!(a & 0x1) && !(b & 0x1)) ...
分类：
编程语言 时间：
2021-05-24 17:03:25
阅读次数：
0
欧几里得算法（辗转相除法）； 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong，否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针，它指向变量i int &b = i; //这里b是一个引用，它是变量i的引用(别名) ...
分类：
编程语言 时间：
2020-11-20 11:56:50
阅读次数：
10
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
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
int change(int x, int ch){ int tmp = x; int bit[10] = {0}; char everybit[5] = {'A', 'B', 'C', 'D', 'E'}; int count = 0; while(tmp != 0) // 辗转相除法求对应进制 ...
分类：
其他好文 时间：
2020-06-28 20:27:21
阅读次数：
44
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044//竟然去复习了一遍辗转相除法，数学，身为文科生的我的痛 ...
分类：
其他好文 时间：
2020-04-13 16:40:33
阅读次数：
192
1 /*6 【程序 6 求最大公约数及最小公倍数】 2 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 3 程序分析：利用辗除法。 4 */ 5 6 /*分析 7 * 8 * 辗转相除法求【最大公约数】： 9 * 如我们计算10和25的最大公约数。用辗转相除法是这么计算的： 10 * ...
分类：
编程语言 时间：
2020-02-11 11:50:24
阅读次数：
67
"求最大公约数和最小公倍数" 程序分析： （1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数； （2）求最大公约数用辗转相除法（又名欧几里德算法） 辗转相除法： 具体步骤： ...
分类：
其他好文 时间：
2020-01-24 10:46:45
阅读次数：
529
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
