建设静态网站/信息流广告优化师

本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义：
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;elsegcd(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)