gcd.cpp

来自「是一本教程的实例代码,可以下载后直接运行,即可以得到答案.」· C++ 代码 · 共 34 行

#include <iostream.h>
int gcd1(int a,int b)       //返回a,b的最大公因数,循环语句实现
{
    int k=0;
    do 
    {
        k=a%b;
        a=b;
        b=k; 
    }while(k!=0);
    return a;
}
int gcd2(int a,int b)       //返回a,b的最大公因数,递归函数实现
{
    if(b==0)
	    return a;
	if(a<0)
	    return gcd2(-a,b);
	if(b<0)
	    return gcd2(a,-b);
    return gcd2(b,a%b);
}
void main(void) 
{
    int a=12,b=18;
    cout<<"gcd1("<<a<<","<<b<<")="<<gcd1(a,b)<<endl;
    cout<<"gcd2("<<a<<","<<b<<")="<<gcd2(a,b)<<endl;
}

/*
程序运行结果如下:
gcd1(12,18)=6
gcd2(12,18)=6
*/