c语言中如何求最小公倍数,如何用C语言求最小公倍数。。。

满意答案

天若有情dgh

推荐于 2019.10.16

采纳率：47%    等级：9

已帮助：815人

我代码复制给你看。

#include

int GCD(int a,int b) //GCD表示最大公约数

{

int z= a

while(z>=1) // 直到找到能同时被X,Y整除的数，它就是最大公约数了。

{

if(a%z==0&&b%z==0) break;//最快满足这个条件的Z就是最大公约数

z--;

}

return z;

}

int LCM(int a,int b) //LCM表示最小公倍数

{

int z=a>b?a:b; //我从输入的两个数中最大的那个开始判断是不是最小公倍数，不是就一直+1

while(z<=(a*b)) //两个非零数a,b，我们知道a*b肯定是它的公倍数 ，所以从两个数的最大那个数开始

{ //一直到a*b肯定存在最小公倍数

if(z%a==0&&z%b==0)break; //最快满足这个条件的Z就是最小公倍数

z++;

}

return z;

}

int main()

{

while(1)

{

int x,y,z,d;

printf("请输入两个整数：");

scanf("%d %d",&x,&y);

z=GCD(x,y);

d=LCM(x,y);

printf("这两个数的最大公约数是%d\n",z);

printf("这两个数的最小公倍数是%d\n",d);

printf("\n");

}

}

41分享举报