。。有点意思。。：C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

也可以用递归求最大公约数。

#include<stdio.h>
int f(int a,int b)
{
	int r;
	r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d",f(a,b),b/f(a,b)*a);
	return 0;
}