C语言递归求最大公约数及最小公倍数
#include<stdio.h>
int gcd(int a,int b)
{
int c;
if(c=a%b) return gcd(b,c);
else return b;
}
int main(void)
{
int a,b;
int ret;
printf("请输入两整数:");
scanf("%d%*c%d",&a,&b);
ret=gcd(a,b);
printf("最大公约数是:%d\n",ret);
printf("最小公倍数是:%d",(a*b)/ret);
}