c语言求最大公约数 编程求最大公约数的方法

一、C语言求最大公约数

求两个数的最大公约数可以使用欧几里德算法来实现。该算法通过不断取两数的余数，直到余数为0，然后返回非零的那个数作为最大公约数。在C语言中，我们可以使用递归函数来实现这一算法。首先，编写一个函数来计算两个数的余数，然后在主函数中调用该函数并不断递归直到求得最大公约数。最后返回最大公约数作为结果。通过这种方法，我们可以在C语言中轻松求得任意两个数的最大公约数。

二、辗转相除法求最大公因数c语言

辗转相除是将a与b相除得到余数k，如果余数k==0则返回值b，如果k不为0则将除数b与k相除，再判断第二次的余数k2是否为零，如此反复，故为辗转相除。

三、用C语言编写求最大公因数和最小公倍数的程序

在visualC++6.0上，用C语言编写求最大公因数和最小公倍数的程序。

1打开visualC++6.0-文件-新建-文件-C++SourceFile。

2输入预处理命令和主函数：#include<stdio.h>/*函数头：输入输出头文件*/voidmain()/*空类型：主函数*/。

3定义变量、输入数值：inta,b,t,c,d,i,f,r;/*定义变量的数据类型为整型*/printf("输入两个数，中间用逗号隔开:");/*输出文字提示*/scanf("%d,%d",&a,&b);/*输入两个数字*/。

4if(a<b)/*用if函数比较a、b大小*/{t=a;/*如果b大于a，则将a,b数值交换*/a=b;b=t;}c=a;d=b;/*因为下面的程序会改变a,b的数值，所以将未改变的数值赋给c,d*/。

5计算最大公因数和最小公倍数：while(r!=0)/*用while函数实现辗转相除法*/{r=a%b;/*当余数为0，停止执行while函数时*/a=b;/*最大公因数b的值赋给a*/b=r;}i=c*d;/*将c乘d的值赋给i*/f=i/a;/*将i除最大公因数a,得到最小公倍数，并将它赋给f*/。

6输出最大公因数和最小公倍数：printf("最大公因数%d\n",a);/*输出最大公因数*/printf("最小公倍数%d\n",f);/*输出最小公倍数*/。

7完整的源代码：#include<stdio.h>/*函数头：输入输出头文件*/voidmain()/*空类型：主函数*/{/*函数体*/inta,b,t,c,d,i,f,r;/*定义变量的数据类型为整型*/printf("输入两个数，中间用逗号隔开:");/*输出文字提示*/scanf("%d,%d",&a,&b);/*输入两个数字*/if(a<b)/*用if函数比较a、b大小*/{t=a;/*如果b大于a，则将a,b数值交换*/a=b;b=t;}c=a;d=b;/*因为下面的程序会改变a,b的数值，所以将未改变的数值赋给c,d*/while(r!=0)/*用while函数实现辗转相除法*/{r=a%b;/*当余数为0，停止执行while函数时*/a=b;/*最大公因数b的值赋给a*/b=r;}i=c*d;/*将c乘d的值赋给i*/f=i/a;/*将i除最大公因数a,得到最小公倍数，并将它赋给f*/printf("最大公因数%d\n",a);/*输出最大公因数*/printf("最小公倍数%d\n",f);/*输出最小公倍数*/}。