求最小公倍数

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

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    int t = a<b?a:b;
    int k = 1;
    for(int i = 1; i <= t; i++)
        if(a%i==0 && b%i==0)
            k = i;
    cout << (a*b)/k;
    return 0;
}