最大公约数欧几里德算法(辗转相除法)

本文深入探讨了交换两个变量值的技巧,避免使用额外的变量,并介绍了欧几里得算法来计算两个整数的最大公约数,提供了解决问题的高效方法。
部署运行你感兴趣的模型镜像

交换两个变量的值,不采用第三个变量(= = !当年年少无知的我想破了脑袋都没想到)

void swap(int *a, int *b)
{ 
    *a = *a + *b;
    *b = *a - *b;
    *a = *a - *b;
}

最大公约数欧几里德算法

int gcd(int m, int n)
{
        int r;

        if ((m * n)  == 0)
                goto error;

        r = m % n;

        while(r) {
                m = n;
                n = r;
                r = m % n;
        }

        return n;

        error:
                printf("\nerror,the ");
                if (m)
                        printf("second");
                else
                        printf("first");
                printf(" parameter is equal with zero\n");

                return -1;
}

您可能感兴趣的与本文相关的镜像

Qwen3-8B

Qwen3-8B

文本生成
Qwen3

Qwen3 是 Qwen 系列中的最新一代大型语言模型,提供了一整套密集型和专家混合(MoE)模型。基于广泛的训练,Qwen3 在推理、指令执行、代理能力和多语言支持方面取得了突破性进展

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值