欧几里德算法 来自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
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 #include <iostream>using namespace std; int gcd(int x,int y){ if(y ...
分类：
其他好文 时间：
2018-03-11 21:09:07
阅读次数：
160
1.优秀作业 "柳聪灵" ：在函数编写，以及封装的设计比别人规范。C/C++语言的功底比较扎实。 而且附上了git的使用，挺好的。 "陈仁广" ：代码方面，有注释并且分析到位，在公约数方面考虑全面，有自己的思考。 博客园整体布局比较规范。 有做附加题很棒。 "高枫" ：注释很详细，有理数的基本运算特 ...
分类：
其他好文 时间：
2018-03-11 17:16:49
阅读次数：
160
最近做到一个 分核桃的题。原题描述如下，就是一个求最小公倍数的题。这个知识点已经忘了。。就去百度查了一下，就有了这一篇总结。 这个是百度上的定义。 另外一个很重要的点 就是：最小公倍数=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
