今天要和大家分享一个自己写的求最大公约数和最小公倍数的代码；

  首先，我们先了解一下最大公约数和最小公倍数：

   最大公约数：

几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。

这次的代码中求最大公因数利用了辗转相除法。

辗转相除法

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

例如，求（319，377）：

∵ 319÷377=0（余319）

∴（319，377）=（377，319）；

∵ 377÷319=1（余58）

∴（377，319）=（319，58）；

∵ 319÷58=5（余29）

∴ （319，58）=（58，29）；

∵ 58÷29=2（余0）

∴ （58，29）= 29；

∴ （319，377）=29。

可以写成右边的格式。

用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。

最小公倍数：

几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。

自然数a、b的最小公倍数可以记作[a,b],自然数a、b的最大公因数可以记作(a、b)，当(a、b)=1时,[a、b]= a×b。如果两个数是倍数关系，则它们的最小公倍数就是较大的数，相邻的两个自然数的最小公倍数是它们的乘积。最小公倍数=两数的乘积/最大公约（因）数, 解题时要避免和最大公约（因）数问题混淆。

（上述解释来自百度知道）

https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308?fr=aladdin

https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375?fr=aladdin

代码:

#include<stdio.h>
int main()
{
	int n,m,y,b,a;
	scanf("%d%d",&n,&m);
	if(n>m)
	{
		a=n;
		n=m;
		m=a;
		
	}
	b=m;
	y=n;
	int f=0;//定义一个f，用来判断m是不是n的倍数
	while(b%y!=0)
	{
		a=b%y;
		b=y;
		y=a;
		f=1;
	}
	if(f==1 && y==1)//如果m不是n的倍数，而且最大公因数为1，最小公倍数为n*m
		b=n*m;
	else if(f==0){//如果m是n的倍数，则最小公倍数为m
		b=m;
	}
	else
		b=n*m/y;//否则为最大公因数*m
	printf("%d %d",y,b);
}

函数自己写的，如果有错误，欢迎大家批评指正^_^