作业帮 > 综合 > 作业

用递归函数求从键盘输入的两个数的最大公约数和最小公倍数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 01:50:05
用递归函数求从键盘输入的两个数的最大公约数和最小公倍数
#include
int gcd(int,int);
void main()
{
int a=0,b=0;
int max=0,min=0;
scanf("%d%d",&a,&b);
max=gcd(a,b);
min=a*b/max;
printf("最大公约数为:%d\n最大公倍数为:%d\n",max,min);
}
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}