求三个数的最小公倍数,实际是穷举法

//求三个数的最小公倍数,实际是穷举法

#include<stdio.h>

int main()

{

int i=0;

int a,b,c;

long x;

printf("Input a b c:");

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

if(a>b)

a^=b^=a^=b;

if(b>c)

b^=c^=b^=c;//此时c>b>a

do

{

i++;

x=c*i;

}while((x%a!=0)||(x%b!=0));

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

return 0;

}

 

 

注释：也可求出n个数的最小公倍数