法一:
找到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);
}
法二:
使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);
}
法三:
先求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);
}