最大公约数和最小公倍数

/*输入两个正整数，求其最大公约数和最小公倍数*/
#include <stdio.h>

int min( int a, int b);
int max( int a, int b);

main()
{
	int m,n;
	
	printf("请输入两个数：\n");
	scanf("%d%d",&m,&n);
	
	printf("%d和%d的最大公约数是%d\n,最小公倍数是:%d\n",m,n,max(m,n),min(m,n));
	
	system("pause");
	return 0;
}

int max( int a,int b)
{
	int max,i;
	max=1;
	
	for (i=2; i<=a&&i<=b; i++ )
		if( a%i==0 && b%i==0 )
			max=i;
	return max;
}

int min(int a, int b)
{
	int min;
	min=(a>b? a:b);
	
	while(1)
	{
		if( min%a ==0 && min%b ==0)
			return min;
		else min++;
	}
	
}