您的位置:首页 > 其它

最大公约数与最小公倍数

2013-03-22 11:34 253 查看
#include<stdio.h>

int maxDivisor(int x,int y)

{

 int s;

 while((s=x%y)!=0)

 {

  x=y;

  y=s;

 }

 return y;

}

int minMultiple(int x,int y)

{

 int s;

 s=maxDivisor(x,y);

 s=x*y/s;

 return s;

}

void main()

{

 int x,y,s1,s2;

 printf("input the x:\n");

 scanf("%d",&x);

    printf("input the y:\n");

 scanf("%d",&y);

 

 if(x<y)

 {

  int t=x;

  x=y;

  y=t;

 }

 s1=maxDivisor(x,y);

 s2=minMultiple(x,y);

  printf("%d和%d的最大公约数为%d\n",x,y,s1);

  

    printf("%d和%d的最小公倍数为%d\n",x,y,s2);

 

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: