题目描述

用欧几里得算法计算gcd,再用gcd算lcm，是我目前想到最快的方法了.
还请 dalao 指教 orz, awa!

算法1

lcm = m * n / gcd( m , n );

C++ 代码

#include<iostream>

using namespace std;

int gcd(int n, int m)
{
    return m ? gcd( m ,n % m ) : n;
}

int lcm(int n , int m)
{
    return m * n / gcd(n,m);
}

int main()
{
    int a,b;
    cin >> a >> b;

    if (a > b) int t = a, a = b, b = t;

    cout << lcm(a,b) << endl;
    return 0;
}