808. 最大公约数+欧几里得算法(DAY 24)

张学恒

已于 2022-04-03 21:43:36 修改

阅读量191

点赞数

分类专栏： # 函数文章标签： c++ c语言算法数据结构开发语言

于 2022-04-03 18:48:12 首次发布

本文链接：https://blog.csdn.net/Watremelon/article/details/123942002

版权

函数专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该博客探讨了两种不同的欧几里得算法实现，一种基于简单的循环遍历，另一种采用递归方式。递归实现更简洁且效率更高，用于计算两个整数的最大公约数（GCD）。代码示例展示了如何在C++中实现这两种方法，适用于理解算法原理和实际编程应用。

摘要由CSDN通过智能技术生成

文章目录

原题题目
代码实现
欧几里得算法

原题题目

在这里插入图片描述

代码实现


#include<iostream>
using namespace std;

int gcd(int x,int y)
{
    for(int i=1000;i;i--)
    {
        if(x%i==0&&y%i==0)
            return i;
    }
    return 0;
}

int main()
{
    int a,b;
    cin >>a>>b;
    
    cout << gcd(a,b)<<endl;
    return 0;
}

欧几里得算法

#include<iostream>
using namespace std;

int gcd(int a, int b)  // 欧几里得算法
{
    return b ? gcd(b, a % b) : a;
}


int main()
{
    int a,b;
    cin >>a>>b;
    cout << gcd(a,b)<<endl;
    return 0;
}