输入两个正整数m和n，求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类：
编程语言 时间：
2015-05-09 14:50:02
阅读次数：
159
编写两个函数，其功能分别是：① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类：
其他好文 时间：
2015-05-04 11:28:07
阅读次数：
134
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-05-01 22:29:24
阅读次数：
213
#includeint gcd(int a,int b){ int t,max,min; if(a>b) { max=a; min=b; } else { max=b; min=a; } while(min!=max) { t=max-min; if(t>min) { max=t;...
分类：
其他好文 时间：
2015-04-27 00:11:54
阅读次数：
155
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类：
其他好文 时间：
2015-04-21 00:10:04
阅读次数：
386
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。#include using namespace std;int main(){ int n, m; int k,r = 1; cout > n >> m;...
分类：
其他好文 时间：
2015-04-17 17:43:00
阅读次数：
105
思路：
最大公约数问题也是一个非常典型的递归算法的应用。每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数，要求转换的过程要保证不会改变公约数的值。这就要看其中转换的原理了。
原理从《几何原本》中得出--辗转相除。假设f(x, y) 表示x,y的最大公约数是g，而k = x/y,b= x%y，则g必能整出b。因为x = ky + b，b = x - ky，b/g...
分类：
其他好文 时间：
2015-04-10 17:59:04
阅读次数：
164
//求最大公约数是用辗转相除法，最小公倍数是根据公式 m,n 的 最大公约数* m,n最小公倍数 = m*n 来计算 #include //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 >...
分类：
其他好文 时间：
2015-04-04 18:21:37
阅读次数：
143
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-02-24 17:27:29
阅读次数：
179
在ACM竞赛中，有很多题目都是关于最大公约数和最小公倍数的，今天，就带领大家一起来领略它的魅力。接下来，我
会分析几个经典的题目。好了，废话不多说，开始进入正题！
题目：http://www.spoj.com/problems/NUMTRYE/
题意：定义两个函数如下
求如下表达式的值...
分类：
其他好文 时间：
2015-02-22 15:47:50
阅读次数：
142
