[牛课习题]求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，
设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例
输入

5 7

输出

35

题目分析：

• 这是一个数学问题，最小公倍数可由最大公约数求出。公式为最小公倍数等于两数之积除以最大公约数，最大公约数可由辗转相除法计算。

参考代码：

#include <iostream>

using namespace std;

int func(int a, int b)
{
    int c = 0;
    while(c = a%b)
    {
        a = b;
        b = c;
    }

    return b;
}

int main()
{
    int a, b;
    while(cin >> a >> b)
        cout << (a*b)/func(a, b) << endl;

    return 0;
}

[牛课习题]求最小公倍数

原文：https://blog.51cto.com/14289099/2620719