最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:

输入在一行中给出两个正整数M和N（≤1000）。
输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int m=0,n=0,max=0,min=0;
	scanf("%d %d",&m,&n);
	if(m>n)
	{
		max=m;
		min=n;
	}
	else
	{
		max=n;
		min=m;
	}
	//算出最大公约数 
	int i=0;
	for(i=min;i>0;i--)
	{
		if(max%i==0&&min%i==0)
		{
			printf("%d ",i);
			break;
		}
	}
	
	//算出最小公倍数
	int j=0,count=1;
	do{
		j=max*count;
		count++;
	} while(j%min!=0);
	printf("%d",j);
	return 0;
}