求两个数的最大公约数和最小公倍数

首先将两个数进行排序使a<b

int max(int a,int b)
 {
    if(b%a==0)
    {
    	return a;
	}
	else
	{
		int c;//用原来较小的那个数做a,余数做b
		c=b%a;
		b=a;
		a=c;
		return max(a,b);
	}

最小公倍数满足min*max=a*b;