C语言求最大公约数与最小公倍数

C语言求最大公约数与最小公倍数

如果我们需要在C语言中求两个数的最大公约数和最小公倍数，我们可以使用较为简单的方法来实现。下面我们将详细介绍该如何实现这两个功能。

求最大公约数

首先，我们可以使用辗转相除法来求两个数字的最大公约数。辗转相除法是通过反复将两个数字的较大值除以较小值，直到余数为0为止的方式来求得最大公约数。

代码如下：

#include<stdio.h>

int gcd(int a, int b)
{