最大公约数

求两数的最大公约数，可采用欧几里得的方法：只要两数不相等，就反复用大数减小数，直到相等为止，此相等的数就是两数的最大公约数。

方法一:

#include<iostream>
#include<fstream>
using namespace std; //声明gcd函数，该函数用来计算两数的最大公约数
int gcd(int,int);
int main()
{
    int x,y;
    while(cin>>x>>y)
    {
        cout<<gcd(x,y)<<endl;
    }
    return 0;
}
int gcd(int x,int y)
{
    while(x!=y)
    {
        if(x>y)x=x-y;
        else y=y-x;
    }
    return x;
}

方法二：

#include<bits/stdc++.h>//表示包括编程中经常用到的头文件（有c和c++）

using namespace std;

typedef int i; //typedef用来为复杂的声明定义简单的别名，其中的i表示int（如定义longlong型：typedef long long ll；）

i gcd(i x,i y)

{

return y==0?x:gcd(y,x%y); //若y=0，则输出x，若不为零，则结合第6到11行进行gcd（y,x%y）中的运算，运用的是辗转相除法

}

i min(i x,i y)

{

return x<y?x:y; //若x<y，则输出x，否则输出y

}

int main()

{

i a,b;

cin>>a>>b;

i bns=0;

bns=gcd(a,b);

cout<<bns<<endl;

}