C测验-105 | 问题3

本文将为程序员介绍C测验-105中的第三个问题。在介绍问题之前，先让我们了解一下C测验-105是什么。

C测验-105是什么

C测验-105是一份C语言的测试题，共包含105个问题。通过这份题目，可以检测一个人是否掌握了C语言的基本概念、语法和编程思想。对于想要学习C语言的人来说，这份题目也是一份很好的练手材料。

现在，让我们进入正题，介绍C测验-105的第三个问题。

问题3

题目描述：

编写一个函数，用于计算两个数的最大公约数。

函数定义：

int gcd(int x, int y);

输入：

• x: 第一个整数
• y: 第二个整数

输出：

• 两个整数的最大公约数

样例：

输入：
x = 6, y = 9
输出：
3

输入：
x = 18, y = 42
输出：
6

解题思路

在介绍解题思路之前，先了解一下最大公约数的定义：

对于两个整数a和b，如果能整除a和b的最大正整数记为gcd(a,b)，则gcd(a,b)是a和b的最大公约数。

因此，我们需要在函数中实现这个定义。

我们可以采用欧几里得算法，即辗转相除法，来求两个数的最大公约数。具体实现过程如下：

• a % b得到余数c，若c为0，则b即为最大公约数，返回b
• 若c不为0，则a = b，b = c，重复以上步骤

最终得到的b即为最大公约数。

代码实现

下面是C语言实现函数gcd的代码片段。

int gcd(int x, int y)
{
    int temp;
    while(y != 0)
    {
        temp = x % y;
        x = y;
        y = temp;
    }
    return x;
}

以上就是C测验-105中的第三个问题，希望对C语言初学者有所帮助。