求最小公倍数

#include
int main()
{
    int b = 0;
    int a = 0;
    int i = 0;
    int min = 0;
    scanf("%d %d",&a,&b);
    if( a < b )
    {
        min = a;
    }
    else
    {
        min = b;
    }
    for( i = min ; i <= a*b ; i++)
    {
        if( i % a == 0 && i % b == 0)
        {
            printf("%d\n",i);
            return 0;
        }
    }
    printf("%d\n",a*b);
    return 0;
}

你可能感兴趣的:(算法,java,数据结构)