编写函数求出

编写函数求出任意二个正整数的最大公约数和最小公倍数。在主函数中输入这两个数,并输出它们的最大公约数和最小公倍数。

 

 

程序如下:
#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();
}

© 版权声明
THE END
喜欢就支持以下吧
点赞16 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容