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

概念：

最大公约数：指能够整除多个整数的最大正整数，而多个整数不能都为零。比如：8和12的最大公约数是4。

思路：辗转相除法。

大概意思就是 如果第一个数整除第二个数，并且余数不等于零，那么这两个数的最大公约数就是第二个数与这个余数的最大公约数。

最小公倍数: 两个或多个整数公有的倍数叫做它们的公倍数。比如8和12的最小公倍数是24.

思路：利用最大公约数来求解最小公倍数。

 [a,b]*(a,b)=a*b;其中，[a,b]是a,b两个数最小公倍数，(a,b) 是a,b两个数的最大公约数。

比如 现在 求8 和12的最大公约数和最小公倍数。其中，他两个的最大公约数是 4，最小公倍数是 24。仔细观察 8*12=96，同时最大公约数 4 ×最小公倍数 24 =96。

#include<stdio.h>
#include<math.h>
int main()
{
	int  a,b,c,max,min,tempValue;
	printf("请输入两个数:\n");
	scanf("%d %d",&a,&b);
	c=a*b;
	while(b!=0)
	{
		tempValue=a%b;
		a=b;
		b=tempValue;
	}
	max=a;
	printf("最大公约数为:%d\n",max); 
	min=c/a;
	printf("最小公倍数为:%d\n",min); 
	return 0;	
}