欧几里得算法-计算两个正整数a，b的最大公约数 #定理：gcd(a,b) = gcd(b, a mod b) 终止条件：余数等于0 返回结果：余数等于0时的除数b #?-*-?coding:?utf-8?-*-
__author__?=?‘nob‘
#迭代欧几里得
def?i...
分类：
编程语言 时间：
2014-10-16 00:51:01
阅读次数：
260
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
#include int main(){ // 两个数的最大公约数求法：最大公约数是这两个数之间公共最大的约数，我们可以先找到这两个数的比较小的数； int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*...
分类：
编程语言 时间：
2014-10-15 11:28:20
阅读次数：
144
更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所...
分类：
编程语言 时间：
2014-10-12 18:48:58
阅读次数：
216
获得两个随机数（100以内），并放入数组中public int[] getTwoRandom(){ int[] t = new int[2]; Random rand = new Random(); for(int i=0;ii2){ t=i2; ...
分类：
编程语言 时间：
2014-10-12 16:50:28
阅读次数：
222
高中运动会
最大公约数
【问题描述】
梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。
【输入】
第一行一...
分类：
其他好文 时间：
2014-10-11 23:52:36
阅读次数：
374
题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0<m,n<2^1000先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比較大要用到大数import java.util.*;import java.math.*;public class wl6_9 { static ...
分类：
其他好文 时间：
2014-10-11 18:02:25
阅读次数：
204
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类：
其他好文 时间：
2014-10-11 17:31:05
阅读次数：
276
int gcd(int a,int b){ int r; while(b!=0) { r=a%b; a=b; b=r; } return a;}
分类：
其他好文 时间：
2014-10-09 23:01:01
阅读次数：
117
什么是GCD？GCD是最大公约数的简称（当然理解为我们伟大的党也未尝不可）。在开头，我们先下几个定义：①a|b表示a能整除b（a是b的约数）②amodb表示a-[a/b]b（[a/b]即为整除，如此一来便可以得到余数）③gcd(a,b)表示a和b的最大公约数④a和b的线性组合表示ax+by（x,y为...
分类：
其他好文 时间：
2014-10-09 21:14:47
阅读次数：
254
