PAT 实验5-11 使用函数求最大公约数（辗转相除法）

最新推荐文章于 2022-11-14 11:50:02 发布

Zoe Din

最新推荐文章于 2022-11-14 11:50:02 发布

阅读量2.6k

点赞数 1

分类专栏： C

本文链接：https://blog.csdn.net/naturly/article/details/104095573

版权

C 专栏收录该内容

118 篇文章 45 订阅

订阅专栏

本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义：
int gcd( int x, int y );
其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。

最大公约数的求法

https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308?fr=aladdin#6_3

``辗转相除法

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;

    scanf("%d %d", &x, &y);
    printf("%d\n", gcd(x, y));

    return 0;
}
int gcd(int x, int y)
{
    if(x%y == 0)
        return y;
    else
        gcd(y, x%y);
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/2020012721043146.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25hdHVybHk=,size_16,color_FFFFFF,t_70)