求最大公约数和最小公倍数c语言

c语言求最大公约数和最小公倍数的方法： 求最大公约数算法： 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312÷3余0因此，3即为最大公约数。

求最小公倍数：如图所示

C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

最大公约数c语言编程的常用思路是：按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即为所求。

两个数的最大公约数有可能是其中的小数，所以在按从大到小顺序找寻最大公约数时，循环变量i的初值从小数n开始依次递减，去寻找第一个能同时整除两整数的自然数，并将其输出。

需要注意的是，虽然判定条件是i>0，但在找到第一个满足条件的i值后，循环没必要继续下去，如，25和15，最大公约数是5，对于后面的4、3、2、1没必要再去执行，但此时判定条件仍然成立，要结束循环只能借助break语句。

具体代码实现：

#include

int main()

{

int m,n,temp,i;

printf("Input m&n:");

scanf("%d%d",&m,&n);

if(m

{/*交换m和n的值*/

temp=m;

m=n;

n=temp;

}

for(i=n;i>0;i--)/*按照从大到小的顺序寻找满足条件的自然数*/

if(m%i==0&&n%i==0)

{/*输出满足条件的自然数并结束循环*/

printf("The GCD of%d and%d is:%d\n",m,n,i);

break;

}

return 0;

}