欧几里德算法 来自https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%B7%E7%AE%97%E6%B3%95/9002848?fr=aladdin ...
分类：
编程语言 时间：
2018-03-20 13:56:35
阅读次数：
150
Sky Code poj-3904 题目大意：给你n个数，问能选出多少满足题意的组数。 注释：如果一个组数满足题意当且仅当这个组中有且只有4个数，且这4个数的最大公约数是1，$1\le n\le 10^4$。 想法：我们显然可以知道4个数是可以不用两两互质的，所以正面计算难度较大，我们考虑从反面考虑 ...
分类：
其他好文 时间：
2018-03-19 19:37:00
阅读次数：
100
最大公约数： 递归： 非递归： 最小公倍数： ...
分类：
其他好文 时间：
2018-03-14 22:08:02
阅读次数：
170
最近做到一个 分核桃的题。原题描述如下，就是一个求最小公倍数的题。这个知识点已经忘了。。就去百度查了一下，就有了这一篇总结。 这个是百度上的定义。 另外一个很重要的点 就是：最小公倍数=x*y/最大公约数；所以重点就转到了求最大公约数上。最大公约数可以用以下三种方法：辗转相除法，更相折损法（相减法） ...
分类：
其他好文 时间：
2018-03-11 00:11:16
阅读次数：
154
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2018-03-10 16:38:56
阅读次数：
185
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 ...
分类：
其他好文 时间：
2018-03-10 12:02:00
阅读次数：
150
# 排列组合c(n,m) # Craps 游戏改进版 # 判断质数 # 最小公倍数和最大公约数 ...
分类：
编程语言 时间：
2018-03-10 11:55:49
阅读次数：
362
1.作业内容 2.数据结构、函数说明 头文件 3.代码实现说明 构造有理数 查找有理数 更改有理数 销毁有理数 加法 减法 乘法 除法 最大公约数 4.结果展示 ...
分类：
其他好文 时间：
2018-03-09 00:27:41
阅读次数：
103
4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列 ...
分类：
其他好文 时间：
2018-03-08 02:57:37
阅读次数：
154
恢复内容开始 一、有理数的抽象数据模型 二、头文件、函数说明 三、相关步骤的操作 1、有理数的构造，申请三元组空间 2、已构造的有理数的销毁 3、分子分母的返回 4、分子、分母的修改 5、两个有理数相加 6、两个有理数相减 7、两个有理数相乘 8、两个有理数相除 9、最大公约数的化简 四、运行结果的 ...
分类：
其他好文 时间：
2018-03-07 21:41:27
阅读次数：
145
