输入一个小于1的正小数，分别输出最简分数的分子和分母。 此代码的目的是简单快速的求出有限位小数对应的最简真分数。 C语言代码如下： # include <stdio.h> # include <string.h> // 判断两个整数的最大公约数是否为1 int is_prime(int a, int ...
分类：
其他好文 时间：
2019-11-09 18:00:17
阅读次数：
128
欧几里得算法说明 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a、b(a≥b)，求a和b最大公约数(a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1 =0); (2)若r1 = 0，则(a,b) = r1;若r1 != 0，则再用b除以r1，得b ...
分类：
编程语言 时间：
2019-11-09 15:49:02
阅读次数：
88
摘自《算法竞赛进阶指南》。 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的基本特征：1.线段树的每个节点都代表一个区间。2.线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]。3.线段树的每个叶节点都代表一个长度为1的元区间[x,x]。4.对于每个内部节点[l ...
分类：
其他好文 时间：
2019-11-08 20:41:50
阅读次数：
107
// 求最大的公约数//第一种方法：枚举法//从1开始每一个数校验是否为公约数，//并不断地更新到最大的数（只需要比较到两个数较小的数） #include <stdio.h>int main (){ int a,b; scanf("%d %d",&a,&b); int min,ret; if(a<b ...
分类：
其他好文 时间：
2019-11-08 12:44:18
阅读次数：
127
最大公约数的欧几里得算法 a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数，公式如下 gcd(a,b)=gcd(b,a%b) gcd(a,b) = gcd(b,a \% b) gcd(a,b)=gcd(b,a%b) 摘自 "欧几里得算法(求解最大公约数 ...
分类：
编程语言 时间：
2019-11-04 22:05:48
阅读次数：
384
欧几里得算法（辗转相除法） 具体思路是： 这条算法基于一个定理：两个正整数a和b（a b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 首先，我们先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数；再然后计算出 ...
分类：
编程语言 时间：
2019-11-04 11:41:43
阅读次数：
108
算法：def Euclidean(a, b): max = a if a b else b min = b if a b else a if max % min == 0: return min else: return Euclidean(min, max min int(max/min)) 链接 ...
分类：
其他好文 时间：
2019-11-04 11:36:18
阅读次数：
539
一、求两个数的最大公约数 如何编程计算N个数的最大公约数（Greatest common divisor）呢？第一想法那便是两两计算，但是往往最简单的想法是不怎么靠谱的。下面用递归来解决。递归有一大好处，那便是递归非常符合人的思维，有时即使很复杂，但是依仗着递归的规律性，可以断定或推测出按递归做是正 ...
分类：
其他好文 时间：
2019-11-02 15:53:03
阅读次数：
80
题目描述 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序，争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜，请你帮他完成这个任务。 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数 ...
分类：
其他好文 时间：
2019-11-01 20:50:39
阅读次数：
69
问题1. 最大公约数和最小公倍数问题 题目描述 输入2个正整数 $x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)$ ，求出满足下列条件的 P,Q 的个数。 条件： 1. P，Q是正整数 2. 要求 P,Q 以 x0 为最大公约数，以 y0 为最小 ...
分类：
其他好文 时间：
2019-10-25 16:45:09
阅读次数：
87
