题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推。。。
#include
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
i...
分类：
其他好文 时间：
2014-12-23 10:35:43
阅读次数：
131
//返回d=gcd(a,b);和对应于等式ax+by=d中的x,ylong long extend_gcd(long long a,long long b,long long &x,long long &y){ if(a==0&&b==0) return -1;//无最大公约数 if(b...
分类：
其他好文 时间：
2014-12-21 23:29:11
阅读次数：
430
学习C++入门级的题目，求最大公约数和最小公倍数，这里介绍两种求最大公约数的方法，即辗转相除法和辗转相减法。辗转相除法的原理自行百度，辗转相减法的原理就是只要两数不想等就用大数减小数，直至相等，求最小公倍数的方法就是用两数的乘积除以最大公约数。#includeusing namespace st.....
分类：
其他好文 时间：
2014-12-20 00:37:45
阅读次数：
306
功能：求a和b的最大公约数
传入参数：整数a、整数b
传出参数：a和b的最大公约数
算法1：欧几里得算法
时间复杂度：O(n)
实现原理：
设两数为a、b(a>b），求a和b最大公约数(a，b）的步骤如下：
用b除a，得a÷b=q......r1(0≤r1）。若r1=0，则（a，b)=b；
若r1≠0，则再用r1除b，得b÷r1=q......r2 (0≤r2）.
若r2=0，则（a，b)=r1，若r2≠0，则继续用r2除r1，……
如此下去，直到能整除为止。其最后一个非零除数即为（a，b）。
算法2：s...
分类：
其他好文 时间：
2014-12-18 13:35:58
阅读次数：
165
把以前写过的几个小算法稍整理下子。1.多表替代密码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int gcd(int a,int b); //求最大公约数； 8 void ji...
分类：
编程语言 时间：
2014-12-17 01:32:09
阅读次数：
326
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 ...
分类：
其他好文 时间：
2014-12-16 00:53:58
阅读次数：
202
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：16周(oj 4)
*作者：王忠
*完成日期：2014.12.11
*版本号：v1.0
*
*问题描述：输入一个数,输出它有多少个公约数,并输出奇数
*输入描述：一个随机数
*程序输出：输出它有多少个公约数,并输出奇数
#include
using n...
分类：
其他好文 时间：
2014-12-15 12:17:05
阅读次数：
134
对于这个最大公约数的球阀有两种，
第一种是：
自己手写规律：
int lcm(int a,int b)
{
int max = (a >= b?a:b),min = (a
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
...
分类：
其他好文 时间：
2014-12-15 10:31:05
阅读次数：
148
1 public class mMathf 2 { 3 /// 4 /// 辗转 相除法 求 最大公约数 5 /// a / b = k 6 /// a % b = r 7 /// 原理 gcd(a,b) = gcd(b,r) 8 /// 具体...
分类：
编程语言 时间：
2014-12-13 16:27:26
阅读次数：
194
最大公约数有下面两种方法：
辗转相除法：又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。
辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
以下为Java代码：
public class JavaBase
{
static public int gcd1_1(int x, int y) //非递...
分类：
编程语言 时间：
2014-12-11 17:34:34
阅读次数：
188
