[牛課習題]求最小公倍數

題目描述

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