最大公约数和最小公倍数

最大公约数：辗转相除法

如果两数之中较大的数可以整除较小的数，则较小的数就是最大公约数。若不能整除，就让大数对小数取余的数作为除数，原来的除数作为被除数。以此循环，直到最后大数对小数取余的结果为0为止。

最小公倍数：首先要得到较大的数字，然后让较大的数字除以较小的数，若可以整除，大数即是最小公倍数。否则，让大数每次以倍数增大，直到可以整除较小的数为止。

下面是代码的实现：

void IsCommon(int a,int b)//最大公约数
{
	int tmp = 0;
	if(a == 0 || b == 0)
	{
		//非法输入
		return;
	}
	if(a < b)
	{
		a = a^b;
		b = a^b;
		a = a^b;
	}
	while(1)
	{
		tmp = a%b;
		if((a%b) == 0)
		{
			printf("最大公约数是：%d\n",b);
			return;
		}
		else
		{
			a = b;
			b = tmp;
		}
	}
}
//最小公倍数
void CommonMultiple(int a,int b)
{
	int i = 1;
	if(a == 0 || b == 0)
	{
		//非法输入
		return;
	}
	if(a < b)
	{
		a = a^b;
		b = a^b;
		a = a^b;
	}
	while(1)
	{
		if(a%b == 0)
		{
			printf("这两个数的最小公倍数是：%d\n",a);	
			break;
		}
		else
		{
			a = a*i;
			i = i+1;      //成倍增大大数
		}
	}
}