#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
曾经做过的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
题目描述：
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
T-SQL编写程序，采用辗转相除法求解两个正整数的最大公约数...
分类：
数据库 时间：
2014-11-08 18:17:50
阅读次数：
454
/**coyright(c)2014 龙城无泪*All rights reserved*文件名称 digui.c*作者:封尘之魂*完成日期：20141108*版本号V1.0*问题描述：求两个整数的最大公约数最小公倍数*输入描述：输入两个整数*输出描述：成功输出最大公约数最小公倍数*/#includeint main(){int m,n,q,t,j,k;scanf("%d%d",&m,&n);j=m...
分类：
其他好文 时间：
2014-11-07 20:49:05
阅读次数：
179
