最大公约数与最小公倍数的计算

 最大公约数（GCD）：能够同时整除两个数的最大正整数。

最小公倍数（LCM）：能够同时被两个数整除的最小正整数。（最小公倍数=a*b/最大公约数）

#include<stdio.h>
//利用欧几里得算法（辗转相除法）递归实现 
int gcd(int m,int n) 
{
	if(m%n==0)
		return n;
	else
		return gcd(n,m%n);
}
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int a=gcd(m,n);
	int b=(m*n)/a;
	printf("%d %d",a,b);
}