C语言中求两个数的最大公约数和最小公倍数

Today，让我来带大家学习一下如何用C语言写出求两个数的最大公约数和最小公倍数的代码，这个方法不仅在C语言中有用，其他语言都可以用的。

首先，来看看怎么求最大公约数，求最大公约数需要用到欧几里得算法，也称为辗转相除法。算法就是用两数中较大的数a除以另一个数b得出余数c，然后判断c是否为0（意思a能够整除b），为0则b为最大公因数；反之，则把b作为a，c作为b，继续上面的操作，直至余数为0.

 So，我就不多说了，还是不懂的，就去百度一下，接下来，上代码：

#include <stdio.h>

int gcd(int a,int b){
	if(b == 0) return a;
	return gcd(b,a%b);
} 

int main()
{
	int m,n,tmp,g;
	scanf("%d%d",&m,&n);
	if(m<n){
		tmp = m;
		m = n;
		n = tmp;
	}
	g = gcd(m,n);
	printf("%d和%d的最大公因数为%d",m,n,g);
	return 0;
}

接下里，我们来看看最小公倍数又是怎样求的。根据公式法，我们可以知道两数a和b的乘积等于它们的最大公约数和最小公倍数的积，所以最小公倍数可以通过最大公约数来求。接下来，看代码：

#include <stdio.h>

int gcd(int a,int b){
	if(b == 0) return a;
	return gcd(b,a%b);
} 

int lcm(int a,int b){
	return a*b/gcd(a,b);
}

int main()
{
	int m,n,tmp,g,l;
	scanf("%d%d",&m,&n);
	if(m<n){
		tmp = m;
		m = n;
		n = tmp;
	}
	g = gcd(m,n);
	l = lcm(m,n);
	printf("%d和%d的最大公因数为%d\n",m,n,g);
	printf("%d和%d的最小公倍数为%d",m,n,l);
	return 0;
}

 Finally，各位觉得有所帮助的看官，麻烦点个赞m.m——我是小C