"C语言编程题大全：100道经典题目包括最大公约数和最小公倍数计算"

本文将介绍100道超经典C语言编程题中的一个经典例题：输入两个正整数，m 和 n，求其最大公约数和最小公倍数。首先，我们将通过C语言编程来解决这个问题。然后，我们将分步讲解程序的实现原理和具体步骤。最后，我们将总结本题的解决方法和程序的优势。 在C语言中，我们可以利用辗转相除法来求两个数的最大公约数。该方法的实现原理是找出两个数中的较大数除以较小数的余数，然后将较小数和余数重新进行除法运算，直到余数为0为止，此时的除数即为最大公约数。而最小公倍数则可以通过最大公约数的求解结果来计算得出。 下面是我们通过C语言编程实现求解最大公约数和最小公倍数的代码： ```C #include <stdio.h> // 求最大公约数 int gcd(int m, int n) { return n == 0 ? m : gcd(n, m % n); } // 求最小公倍数 int lcm(int m, int n) { return m * n / gcd(m, n); } int main() { int m, n; printf("请输入两个正整数m和n："); scanf("%d %d", &m, &n); printf("它们的最大公约数为：%d\n", gcd(m, n)); printf("它们的最小公倍数为：%d\n", lcm(m, n)); return 0; } ``` 在这段代码中，我们首先定义了一个求最大公约数的函数`gcd`和一个求最小公倍数的函数`lcm`。在`main`函数中，我们首先通过`scanf`语句输入了两个正整数m和n，然后调用`gcd`和`lcm`函数来分别求解它们的最大公约数和最小公倍数，并将结果打印输出。 通过上述代码，我们成功实现了求解输入两个正整数的最大公约数和最小公倍数的功能。这个程序具有如下优势： 1. 程序代码简洁明了，易于理解。 2. 采用了递归的方式来实现最大公约数的求解，逻辑清晰。 3. 通过函数的封装，使得求最大公约数和最小公倍数的逻辑清晰，易于复用。 总结来说，本文介绍了通过C语言编程来解决输入两个正整数，求其最大公约数和最小公倍数的经典例题。通过具体的代码实现和分步的讲解，我们掌握了这个问题的解决方法和程序的实现原理。同时，我们也发现了实现程序的优势和特点。希望读者能够通过学习本文，加深对C语言编程的理解和掌握，提高编程能力。