gcd and lcm

原文链接：http://blog.csdn.net/troubleshooter/article/details/25394959 点击打开链接

//****************************************************************************************************  
//  
//  求两个自然数的最小公倍数 - C++ - by Chimomo  
//  
//  最小公倍数 = 两数的乘积 / 最大公约数  
//  
//****************************************************************************************************  
  
#include <iostream>  
#include <cassert>  
#include <stack>  
#include <math.h>  
  
using namespace std ;  
  
int GreatestCommonDivisor(int a, int b)  
{  
    int temp;  
  
    if(a < b)  
    {  
        // 交换两个数，使大数放在a的位置上。  
        temp = a;  
        a = b;  
        b = temp;  
    }  
  
    while(b != 0)  
    {  
        // 利用辗转相除法，直到b为0为止。  
        temp = a % b;  
        a = b;  
        b = temp;  
    }  
  
    return a;  
}  
  
int LeastCommonMultiple(int a, int b)  
{  
    int temp = a * b / GreatestCommonDivisor(a, b);  
    return temp;  
}  
  
int main()  
{  
    cout << LeastCommonMultiple(318, 87632) << endl;  
    return 0;  
}  
  
// Output:  
/*  
13933488  
*/