巧解最小公倍数
1 计算两个数最大值 最小值 乘积
2 最小公倍数是最大数的倍数,每次加上max,与min取余
#include <stdio.h>
int main( )
{
int a, b, i;
int min, max, product;
scanf("%d %d", &a, &b);
//step 1
if(a <= b)
{
min = a;
max = b;
}
else
{
min = b;
max = a;
}
product = a * b;
//step 2
for (i = max; i <= product; i += max)
{
if(i % min == 0)
{
break;
}
}
printf("%d", i);
return 0;
}
int main( )
{
int a, b, i;
int min, max, product;
scanf("%d %d", &a, &b);
//step 1
if(a <= b)
{
min = a;
max = b;
}
else
{
min = b;
max = a;
}
product = a * b;
//step 2
for (i = max; i <= product; i += max)
{
if(i % min == 0)
{
break;
}
}
printf("%d", i);
return 0;
}