作业帮 > 综合 > 作业

用C语言定义两个函数,分别求两个整数的最大公约数和最小公倍数.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 03:42:28
用C语言定义两个函数,分别求两个整数的最大公约数和最小公倍数.
#include
int gongyue(int m,int n)
{
int r;
if(m==n) return m;
else
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
int gongbei(int m,int n)
{
if(m==n) return m;
else return m*n/gongyue(m,n);
}
void main()
{
int a,b,i;
printf("please input two number:\n");
scanf("%d%d",&a,&b);
i=gongyue(a,b);
printf("最大公约数是:%d\n",gongyue(a,b));
printf("最小公倍数是:%d\n",gongbei(a,b));
}