#include
int main()
{
int a,b;//两个数
int x,y;//暂时保存a,b以便后面求最小公倍数p=(a*b)/a
int p;//最小公倍数
int temp;
while(scanf("%d %d",&a,&b)!=EOF)//ctrl+Z退出循环
{
x=a;
y=b;//暂时保存a,b的原值到x,y中，因为后面a,b的值要变。
whil...
分类：
其他好文 时间：
2014-11-16 01:55:08
阅读次数：
161
最近的密码学实验，要求模逆，以前都没认真的研究过扩展的欧几里得算法，就趁着这个机会，把扩展的欧几里得算法好好的研究了一番；
扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程（线性同余方程）3.求解模的逆元。
由这个名称我们就可以得知，这个算法是对欧几里得算法的扩展，欧几里得算法是求两个数的最大公约数，而扩展的算法就是对上面式子的x,y进行求解。
...
分类：
编程语言 时间：
2014-11-15 17:11:35
阅读次数：
225
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a...
分类：
其他好文 时间：
2014-11-14 00:06:35
阅读次数：
314
从n个数中取k个数，使得他们的最大公约数最大...
分类：
其他好文 时间：
2014-11-13 20:53:04
阅读次数：
183
辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。#include//使用辗转相除法求最大公约数int gcd(int a, int b){ if (a % b == 0) { printf("%d",b); } else...
分类：
其他好文 时间：
2014-11-13 00:31:10
阅读次数：
152
求最小公约数，最容易想到的是欧几里得算法，这个算法也是比较容易理解的，效率也是很不错的。也叫做辗转相除法。
对任意两个数a，b（a>b），d=gcd（a，b），如果b不为零，那么gcd（a，b）=gcd（b，a%b）
证明： 令 r=a%b，即存在k，使得 a=b*k+r，那么r=a-b*k；显然r>=0, r%d=（（a%d）-（b*k）%d）%d，因为a%d=b%d=0，所以r%d=...
分类：
编程语言 时间：
2014-11-12 21:17:10
阅读次数：
318
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-11-11 20:49:09
阅读次数：
186
Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是...
分类：
其他好文 时间：
2014-11-11 12:35:46
阅读次数：
154
题目描述：
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
解题思路：暴力求解。以每个点为中心，然后遍历剩余的点。对每个点，初始化一个map，以pair为key（dx,dy为两点之间x坐标与y坐标的差除以他们的最大公约数之后得到...
分类：
其他好文 时间：
2014-11-10 12:07:20
阅读次数：
152
