编写函数,分别求两个整数的最大公约数和最小公倍数.

问题描述:

编写函数,分别求两个整数的最大公约数和最小公倍数.
编写适当的main( )函数,在main( )函数中输入两个整数,调用上述的函数,显示最大公约数和最小公倍数.
提示:例如求a,b的最大公约数,算法为将较大的数放在变量a中,较小的数放在b中,然后求a除以b的余数r,如果r为0,则除数b即为最大公约数;否则,将b存入a,将r存入b,反复求a和b的余数,直到余数为0..求得了最大公约数,最小公倍数等于原数a和b的成绩再除以最大公约数的商.
PS:我的第三行和第十一行大括号有问题
#include
fun(int x,int y);
{if(x>y)
{x=x;y=y;}
else {r=x;x=y;y=r};
r=x%y;
while(r!=0)
{x=y,y=r;
r=x%y;}
return(y);
}
main()
{int a,b;
int c,d,;
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d",d);
}
多谢
VC++6.0的程序
1个回答 分类:综合 2014-12-13

问题解答:

我来补答
完整程序如下:
#include
fun(int x,int y)
{int r;
if(x>y)
{x=x;y=y;}
r=x;
x=y;
y=r;
r=x%y;
while(r!=0)
{
x=y;
y=r;
r=x%y;
}
return(y);
}
void main()
{
int a,b;
int c,d;
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d,%d",c,d);
}
 
 
展开全文阅读
剩余:2000
下一页:生物 酶