5.3输入两个正整数m和n，求其最大公约数和最小公倍数。

//C程序设计第四版（谭浩强）
//章节：第五章 循环结构程序设计 
//题号：5.3 
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
#include <stdio.h>
int main()
{
	int m,n,r,k;
	printf("请输入两个正整数：");
	scanf("%d %d",&m,&n);
	k=m*n;
	while(n!=0)
	{
		r=m%n;
		m=n;
		n=r;
	}
	printf("最大公约数:%d\n",m);
	printf("最小公倍数:%d\n",k/m);
	return 0;
 }