首先接触的就是欧几里得求最大公约数（GCD） 递归的写法： 在扩展欧几里得中，设法求 ax + by = gcd(a, b) 中的一组 x 和 y 的解 当 b = 0 的时候， gcd(a, b) = a,此时的 x = 1, y = 0为其中的一组的解 当 b ≠ 0 的时候 ， 设 ax1 + ...
分类：
其他好文 时间：
2018-06-02 19:35:57
阅读次数：
173
目录：程序1：猜一个0至99的彩票随机数，猜中会获取不同的奖励程序2：判断最大值程序3：猜一个随机数，并获得不同的提示程序4: 生成5道10以内的减法运算程序5: 1 + 2 + 3 ... + 10的值程序6: 求任意两个数的最大公约数 程序1：猜一个0至99的彩票随机数，猜中会获取不同的奖励 程 ...
分类：
其他好文 时间：
2018-05-31 00:37:07
阅读次数：
201
欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 ...
分类：
编程语言 时间：
2018-05-24 20:37:54
阅读次数：
248
40-公约数和公倍数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:30 submit:47 题目描述: 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 题目描述: 小明被一个问题给难住了，现在 ...
分类：
其他好文 时间：
2018-05-22 23:51:09
阅读次数：
193
题目 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 分析 根据暴力的思想， $枚举i，枚举j，a[j]=gcd(a[j],a[i])$ 答案就是$max(a[j] (i j+1)) ...
分类：
其他好文 时间：
2018-05-21 14:43:27
阅读次数：
133
概念： 首先，同余是数论中一个非常重要的内容，我们信息学中的数论无非就是围绕着素数和同余等转来转去，没有扎实的数学基本功，信息奥赛这条路也绝对走不远。 同余的定义：有两整数a，b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m 记作：$a\equiv b \pmod{m}$ ...
分类：
其他好文 时间：
2018-05-20 10:53:18
阅读次数：
193
问题描述 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a, b (1≤a,b≤104)，空格隔开。 输出格式 输出两行，分别是 a, b 的最大公约数和最小公倍数。 代码 样例测试 2 3 1 6 辗转相除法 假设有两个数x和y，存在一个最大公约数z=(x,y)，即 ...
分类：
其他好文 时间：
2018-05-18 21:16:52
阅读次数：
162
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2018-05-16 00:32:43
阅读次数：
138
BZOJ3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了， ...
分类：
其他好文 时间：
2018-05-13 23:11:50
阅读次数：
158
编程实现求两个正整数的最大公约数，要求计算最大公约数用函数fun(int a,int b)实现。 #include<stdio.h>void main(){ int n,a,b; int fun(int a,int b); printf("please input a,b:"); scanf("%d ...
分类：
编程语言 时间：
2018-05-13 19:57:08
阅读次数：
817
