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

#include <stdio.h>

//最大公约数 
int max_common_num(int m,int n)
{
	int r=0;//余数 
	while(r=m%n)
	{
		m=n;
		n=r;
	} 
	return n;
}

//最小公倍数
int  min_common_num(int m,int n)
{
	int i=max_common_num(m,n);
	// 最小公倍数等于两数之积除以它们的最大公约数 
	return m*n/i;
}

int main()
{
	int m,n,i,j;
	printf("请输入两个数:");
	scanf("%d%d",&m,&n);
	i=max_common_num(m,n);
	j=min_common_num(m,n);
	printf("%d和%d的最大公约数是:%d\n",m,n,i);
	printf("%d和%d的最小公倍数是:%d\n",m,n,j);
	return 0;
}