最大公约数（最小公倍数）

w1997t

于 2017-08-15 20:47:36 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：模板大全

本文链接：https://blog.youkuaiyun.com/wwz1997/article/details/77199805

7 篇文章

订阅专栏

本文介绍了一个简单的GCD(最大公约数)算法实现方法，通过迭代的方式不断求取余数直至找到两个整数的最大公约数。该算法适用于基本的数学运算场景。

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

这个说不上模板，算是一个知识点吧，先记着，其实这种东西盲打也挺快的：

也就不发啥题目了：

int GCD(int a,int b)
{
    int r;
    while(b!=0)
     {
           r=b;
           b=a%b;
           a=r;
     }
      return a;
}