Question

c语言求最小公倍数

Answer 1

c语言求最小公倍数的方法如下：

1、找到a,b中的较大值，假设是最小公倍数，然后去整除，不能整除就++，直到找到最小公倍数为止。

#include<stdio.h>

int main()

{int a,b;

scanf("%d,%d",&a,&b);

int m=(a>b?a:b);

while(1)

{if (m%a==0&&m%b==0)

{

break;

}

m++;

}

printf("%d\n",m);

2、使a*i%b==0成立的a*i即为最小公倍数，i=0,i++，由a*i，a*i一定可以被a整除，由%b，a*i一定可以被b整除。

#include<stdio.h>

int main()

{int a,b;

scanf("%d,%d",&a,&b);

int i=1;

while(1)

{if(a/i%b==0)

{

break;

}

i++;

}

printf("%d\n",a*i);

}

3、先求a,b最大公约数c，再a*b/c即为最小公倍数。

#include<stdio.h>

int main()

{int x,y,z;

z=0;

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

z=x%y;

int m=x;

int n=y;

while  (z)

{

x=y;

y=z;

z=x%y;

}

printf("%d",m*n/y);

}