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

//求三个数的最小公倍数,实际是穷举法
#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个数的最小公倍数
上一篇:grape动态PHP结构(一)——目录结构与配置文件


下一篇:三种方法求组合偶数字