c语言最大公约数和最小公倍数的求法

在 C 语言中，我们可以使用 欧几里得算法（辗转相除法） 来计算两个数的最大公约数（GCD）和最小公倍数（LCM）。

✅ 一、最大公约数（GCD）