"C语言100道经典题：求最大公约数和最小公倍数，统计字符个数"

C语言是一门经典的编程语言，被广泛用于各种软件开发和系统编程中。在学习和掌握C语言的过程中，解决问题是一个重要的学习方式。下面将介绍其中的100道经典题目之一：输入两个正整数，m和n，求其最大公约数和最小公倍数。 在这个问题中，我们需要编写一个程序来计算给定两个整数的最大公约数和最小公倍数。最大公约数是能同时整除两个整数的最大正整数，而最小公倍数是能同时被两个整数整除的最小正整数。为了求解这个问题，我们可以使用欧几里德算法来计算最大公约数，然后通过最大公约数求得最小公倍数。 接下来我们将简要介绍一下欧几里德算法的原理。欧几里德算法是一种用于计算两个正整数的最大公约数的数学方法。其基本思想是通过一系列的除法操作，将两个整数逐步缩小为它们的余数，直到余数为0，此时除数就是最大公约数。 现在让我们来实现这个程序，首先我们需要接受用户输入的两个正整数m和n。然后我们定义一个函数gcd来计算最大公约数，函数定义如下： ```c int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } ``` 接着我们计算最大公约数和最小公倍数，并输出结果： ```c #include <stdio.h> int gcd(int a, int b); int main() { int m, n; printf("输入两个正整数m和n："); scanf("%d %d", &m, &n); int greatest_common_divisor = gcd(m, n); int least_common_multiple = m * n / greatest_common_divisor; printf("最大公约数为：%d\n", greatest_common_divisor); printf("最小公倍数为：%d\n", least_common_multiple); return 0; } int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } ``` 除了这道经典的题目外，C语言还有很多其他有趣的题目。比如，我们可以编写一个程序来输入一行字符，然后统计其中字母、空格、数字和其他字符的个数。这也是一个很好的练习，可以帮助我们熟悉字符的处理和统计方法。 总的来说，C语言是一门强大的编程语言，通过解决这些经典题目，我们可以提高自己的编程能力，加深对语言的理解，为以后的学习和工作打下坚实的基础。希望通过学习这些经典题目，大家能够对C语言有更深入的理解和掌握。🚀🚀🚀