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

// 输入两个正整数m和n,求其最大公约数和最小公倍数 

#include<stdio.h>
int main()
{
	int m,n,t,r;
	printf("请输入两个数字：\n");
	scanf("%d %d",&m,&n);
	int a=m*n;
	if(m<n)
	{
		t=n;
		n=m;
		m=t;
	}
	r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	printf("最大公约数为%d,最小公倍数为%d\n",n,a/n);
	return 0;
}