短除法：
#include<stdio.h>
#include<stdlib.h>
intmax_approximate(intnum1,intnum2)
{
if(num1>num2)
{
inttmp=0;
tmp=num1;
num1=num2;
num2=tmp;
}
intmin=num1;
while(min)
{
if((num2%min==0)&&(num1%min==0))
{
returnmin..
分类：
编程语言 时间：
2016-03-19 13:09:45
阅读次数：
145
题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整数A和B 输出描述 Output Description 最大公约数gcd(A,B) 样例输入 Sample Input 8 12 样例输出 Sample
分类：
其他好文 时间：
2016-03-18 07:13:59
阅读次数：
133
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
137
递归的辗转相除求最大公约数，在网上看到的，一行递归解
分类：
其他好文 时间：
2016-03-17 21:33:24
阅读次数：
192
题目链接：点击打开链接
题意：给你一个n的全排列， q个操作， 每个操作是一个区间，要求求出这个区间中任意两个数的gcd的最大值。
思路：一个数是两个数的公约数， 等价于一个数可以被两个整数同时整除。 所以我们可以算出每一个数的所有约数， 然后求一个区间中被超过两个数整除的数中的最大值即可。
维护区间最大值， 我们可以用线段树来维护。 因为我们难以同时维护一个区间， 所以我们离线处理，...
分类：
其他好文 时间：
2016-03-17 12:56:15
阅读次数：
215
【项目1-求最大公约数】 参考解答
（1）输入两个数，并求出其最大公约数#include
using namespace std;
//自定义函数的原型（即函数声明）
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int g...
分类：
编程语言 时间：
2016-03-17 07:07:42
阅读次数：
273
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/F；
关于欧几里得和扩展欧几里得算法请参阅：http://blog.csdn.net/qq_27599517/article/details/50888092；
题意：题目很简单，给出一组数求两两之间最大的最大公约数；
分析：这道题恶心在不给有多...
分类：
编程语言 时间：
2016-03-16 14:12:43
阅读次数：
197
【程序16】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：从小数开始向下求最大公约数，从大数向上求最小公倍数。。 2.程序源代码：
分类：
编程语言 时间：
2016-03-15 06:11:04
阅读次数：
182
基本思想:使用getline函数从TXT文件中依次读出中缀表达式,将其转为后缀表达式后计算结果,并与用户结果比对。 整数、分数、小数的处理:将小数和整数都视为默认分母为1的分数.建立分数类,在中缀转换成后缀时将整数和小数转换为分数. 关于求最大公约数所使用的辗转相除法在上一篇博文中已经写过。为了之后
分类：
其他好文 时间：
2016-03-13 22:25:48
阅读次数：
236
经过两位老师的点评，我此次修正以下两个问题： 1.整数除数为0（如果出现这种情况，就把符号改成除除法之外的随机一种） 2.分数可约分（新增函数zuidagongyueshu，如果存在最大公约数，就除以这个最大公约数，其结果替换之前的数字） #include<stdio.h> #include<std
分类：
其他好文 时间：
2016-03-09 22:26:39
阅读次数：
227
