![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
c语言求最小公倍数
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);
}