gcd 算法实现 c/c++

最新推荐文章于 2025-05-03 18:27:35 发布

ShiningStarPxx

最新推荐文章于 2025-05-03 18:27:35 发布

阅读量7.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/ShiningStarPxx/article/details/8241653

Algorithm 专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个使用 C++ 编写的求最大公约数 (GCD) 的函数实现，包括了参数检查、交换变量及递归调用等步骤，并提供了两种不同的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

废话不说，直接上代码

如有错误欢迎指正

#include <cstdlib>

using namespace std;

void exchange( int& m, int& n ) 
{
    int t = m;
    m = n;
    n = t;
    return;
}

bool is_positive( int m ) 
{
    return m > 0 ; 
}

int gcd( int m, int n ) 
{
    if( !is_positive(m) || !is_positive(n) )    return -1;  // for fail
    int r = m % n;
    if( 0 == r ) return n;
    else return gcd( n, r );
}

int gcd_1( int m, int n ) 
{
    if( !is_positive(m) || !is_positive(n) )    return -1;  // for fail

    if( m < n ) 
    {   
        exchange( m, n );
    }   

    int r = 0;
    do{ 
        r = m % n;
        m = n;  
        n = r;
    }while( r != 0 );

    return m;  // it is trick, current m is the last n, n is the current r;
}