编写函数求出任意二个正整数的最大公约数和最小公倍数。在主函数中输入这两个数,并输出它们的最大公约数和最小公倍数。
程序如下:
#include <stdio.h>
int gcd(int x,int y)
{ int r,t;
if(x<y){t=x;x=y;y=t;}
do
{ r=x%y;
x=y;
y=r;
}while(r);
return x;
}
int lcm(int x,int y)
{
return (x*y/f(x,y));
}
void main()
{ int x,y;
printf(“请输入任意2个整数:\n”);
scanf(“%d%d”,&x,&y);
printf(“最大公约数为:%d\n”,gcd(x,y));
printf(“最小公倍数为:%d\”,lcm(x,y));
getch();
}
© 版权声明
部分文章来自网络,只做学习和交流使用,著作权归原作者所有,遵循 CC 4.0 BY-SA 版权协议。
THE END
暂无评论内容