求最大公约数可以使用辗转相除法，即不断用两个数的余数替换两个数，直到余数为0时，被除数即为最大公约数。具体步骤为：用两个数的较大值除以较小值，得到一个余数，然后再用较小值除以这个余数，得到新的余数，如此循环，直到余数为0。这时的被除数即为最大公约数。使用C语言可以通过while循环和取模运算实现。
1、新建一个工程和.c文件 ，输入头文件和主函数。
3、接下来需要输入a和b。
4、用一个if 语句去判断这两个数是否大于1。
5、用while 语句去求得最大公倍数和最小公约数。
6、输出最大公约数和最小公倍数。
7、编译，运行得到最后的结果
int max(int a,int b){ //求最大公约数的函数
首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。
在c语言中，可以使用辗转相除法（又称欧几里得算法）来求解三个数的最大公约数。
辗转相除法的基本思路是：用较大的数除以较小的数，再用除数除以余数，如此反复直到余数为0，此时的除数就是最大公约数。
以下是C语言实现辗转相除法求解三个数的最大公约数的示例代码：
// 求解三个数的最大公约数
printf("请输入三个正整数：");
printf("%d和%d的最大公约数为%d", a, b, result);
在上面的代码中，`gcd()`函数用于递归计算三个数的最大公约数，`main()`函数则用于接收用户输入的三个数，并调用`gcd()`函数求解它们的最大公约数。最终输出结果为最大公约数。