欧几里得算法用于计算最大公约数和最小公倍数的大整数运算

阅读量：

欧几里得算法与最大公约数计算

原理：当a大于b时，a与b的公因数等同于b与a除以b所得余数的公因数。这一计算过程遵循辗转相除法的运算规则。

复制代码

    int gcd(int a, int b)
    {
    	if (b == 0) return a;
    	else return gcd(b, a % b);
    }
    /* 如果b是0    那!b表示 非0
       如果b不是0  那!b表示为0 */
    int gcd(int a, int b)
    {
    	return !b a:gcd(b,a%b);
    }
    int main()
    {
    	int a, b;
    	while (cin>>a>>b && a!=EOF)
    	{
    		a > b ? cout << gcd(a, b) : cout << gcd(b, a);
    		cout<<endl;
    	}
    }

全部评论 (0)

还没有任何评论哟~