最大公约数 最小公倍数 函数

#include <stdio.h>

int gcd(int a,int b)//求最大公约数
{
 if(a%b==0)
  return b;
  else{
 return gcd(b,a%b);
}
}
int main()
{
 int a,b;

 scanf("%d%d",&a,&b);

 printf("最大公约数:%d\n",gcd(a,b));
 printf("最小公倍数:%d\n",a*b/gcd(a,b));

 return 0;
}