c语言求最大公约数？最大公约数和最小公倍数c语言
其实c语言求最大公约数的问题并不复杂，但是又很多的朋友都不太了解最大公约数和最小公倍数c语言，因此呢，今天小编就来为大家分享c语言求最大公约数的一些知识，希望可以帮助到大家，下面我们一起来看看这个问题的分析吧！
用C语言求最大公约数。
1、新建一个C语言源程序，这里使用Visual C++6.0的软件：
2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即可完成程序的编写：
3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：
怎么用c语言编程求最大公约数
求差判定法．
如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公约数就是原来两个数的最大公约数．例如：求78和60的最大公约数．78－60＝18，18和60的最大公约数是6，所以78和60的最大公约数是6．
如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公约数就是原来两数的最大公约数．例如：求92和16的最大公约数．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公约数是4，所以92和16的最大公约数就是4．
辗转相除法．
当两个数都较大时，采用辗转相除法比较方便．其方法是：
以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
例如：求4453和5767的最大公约数时，可作如下除法．
5767÷4453＝1余1314
4453÷1314＝3余511
1314÷511＝2余292
511÷292＝1余219
292÷219＝1余73
219÷73＝3
于是得知，5767和4453的最大公约数是73．
辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．
--------------------------------------------------------------------------------
小学数学温习过后，先来个两个数递归版的
int GetGCDRec(int n, int m)
{
if(m< n)
{
m ^= n;
n ^= m;
m ^= n;
}
if(n== 0)
return m;
else
return GetGCDRec(n, m% n);
}
辗转相除法，求一个数组中所有数的最大公约数
int GetGCD(int*arr, int len)
{
int iMax= arr[0], iCurr, iRemainder;
for(int i= 1; i< len; i++)
{
iCurr= arr[i];
if(iMax< iCurr)
{
iMax ^= iCurr;
iCurr ^= iMax;
iMax ^= iCurr;
}
iRemainder= iMax% iCurr;
while(iRemainder)
{
iMax= iCurr;
iCurr= iRemainder;
iRemainder= iMax% iCurr;
}
iMax= iCurr;
}//for
return iMax;
}
最小公倍数就是乘积除以最大公约数
int GetLCM(int*arr, int len)
{
int multiple= 1;
for(int i= 0; i< len; i++)
multiple*= arr[i];
return multiple/ GetGCD(arr, len);
}
C语言程序设计如何求最大公约数
具体操作步骤如下：
一、新建一个C语言源程序，使用Visual C++6.0的软件。
二、从键盘中输入两个正整数a和b。代码：printf("please input two number:
")；int a,b；scanf("%d%d",&a,&b)。
三、取两个数a,b中的较小值存放到变量n中。代码：int n=a；if(n>b)n=b。
四、从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。
五、点击工具栏的如图图标，对源程序编译运行。
六、测试输入4，6，得到最大公约数2。程序是正确的，以测试更多的数。
七、
上面面步骤是编程的思路，给出完整代码，方便复制使用。#include<stdio.h>void main(){printf("please input two number:
"); int a,b;；scanf("%d%d",&a,&b)；//从键盘输入两个数 int n=a;；f(n>b) n=b；//取两个数中的较小数 for(int i=n;i>=1;i--){ if(a%i==0&&b%i==0){ printf("最大公约数：%d
",i); break;}}}。
关于c语言求最大公约数到此分享完毕，希望能帮助到您。