如何求最大公约数和最小公倍数

Question

从键盘输入两个数，求出它们的最大公约数和最小公倍数

Answer 1

#include<stdio.h>
void main()
{
	int m,n,r,m1,n1;
	printf("请输入两个正整数:");
	scanf("%d%d",&n,&m);
	m1=m;
	n1=n;
	r=m;
	while(r)
	{
		r=n%m;
		n=m;
		m=r;
	}
	printf("最小公倍数为:%d最大公因子为:%d\n",m1*n1/n,n);
}