gcd 模板 以及最小公倍数

下面代码是求最大公约数

//递归版
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

//非递归版
int gcd(int a,int b)
{
    while(b)
    {
        int t=a%b;
        a=b;
        b=t;
    }
    return a;
}

最小公倍数等于：原来两个数a，b的乘积除以最大公约数

交换两个数的值：

if(a

gcd

#include

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a

最大公约数

#include

#define LL long long
LL gcd(LL a,LL b)
{
    return b?gcd(b,a%b):a;
}

int main()
{
    LL a,b;
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
        if(a