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

题目描述

正整数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;
}