GCD板子

凤凰山幼儿园

于 2021-01-31 00:53:44 发布

阅读量445

点赞数 2

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Cai_xiaohei/article/details/113449400

版权

这篇博客介绍了如何使用C++编程实现辗转相除法（欧几里得算法）来计算两个整数的最大公约数（GCD）。提供了详细的代码实现，并指出可以使用标准库函数__gcd(a,b)直接求解GCD，同时强调了输入数值类型的一致性要求。

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

Gcd的板子
做题使用到gcd可以直接引用

long long gcd(long long a,long long b)
{
    if (a<b)
        swap(a,b); //如果b大的话就交换值 让b%a
    if (b==0)      //除到最后 如果返回的值是1 说明两个数互质
        return a;
    else
        return gcd(a%b,b);
}

该板子是辗转相除也可以直接使用万能头#include<bits/stdc++.h>
然后使用__gcd(a,b); 直接求gcd。注: a,b 可以是int 也可以是long long但是两者的类型必须相同不能用浮点数.