超级简单的程序：用递归求最大公约数和最小公倍数

其主要部分为：求最大公约数（通过不断递归取余）

#include <stdio.h>
#include <stdlib.h>
int app(int a,int b);
int f( int x,int y);
int main()
{
 	scanf("%d,%d",&a,&b);
	 printf("最大公约数 : %d\n",app(a,b));
	 printf("最小公倍数 : %d\n",f(a,b));
 	return 0;
}
int app(int a,int b)
{
	 return b==0?a:app(b,a%b);
}
int f(int a,int b)
{
 	int d;
 	return d=a*b/app(a,b);
}