最小公倍数的 C C++ 实现

#include  
#include

/// 求最小公倍数
int LeastCommonMultiple(int a, int b)
{
    int t ;
    int j=a*b;

    if (a < b) {
        // 交换两个数，使大数放在a的位置上。
        t = a;
        a = b;
        b = t;
    }

    while (b != 0) {
        // 利用辗转相除法，直到b为0为止。
        t = a % b;
        a = b;
        b = t;
    }

    return j / a;
}

int main(int argc, char *argv[])
{

    QApplication a(argc, argv);

    {
        double oneRasterToMillimeter = 0.0001 ; // 光栅精度，单位微米
        double oneMillimeterToPulses = 1/oneRasterToMillimeter; // 1毫米所需的脉冲数量
        double ongInch2Millimeter = 25.4; // 1英寸=25.4毫米
        double oneInchToPulses = ongInch2Millimeter * OneMillimeterToPulses; // 25.4毫米所需的脉冲数量
        int printerDpi = 1440;
        int dpis[]={2880,1920,1440,1080,900,720,600,512,508,360,300,256,0};
        int v;
        qDebug("IDtdpit1英寸脉冲数t最小公倍数");
        for(int i=0;dpis[i]>0;i++ )
        {
            v = LeastCommonMultiple(  dpis[i], (int)oneInchToPulses );
            qDebug("%dt%dt%0.0ft%d", i, dpis[i], OneInchToPulses, v );
        }
    }

   return a.exec();
}