华为oj初级 求最小公倍数

描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
知识点 循环,位运算
运行时间限制 10M
内存限制 128
输入
输入两个正整数A和B。
输出
输出A和B的最小公倍数。
样例输入 5 7
样例输出 35

#include  
#include  
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = 1; i <= a*b; i++)
    {
        if (i%a == 0 && i%b == 0)
        {
            cout << i << endl;
            break;
        }
    }
    return 0;
}

#include
#include
#include
using namespace std;
// 最大公约数 辗转相除
int max_CD(int a, int b){
    int c;
    while (b != 0){
        c = a%b;
        a = b;
        b = c;
    }
    return a;
}
int main(){
    int a, b;
    cin >> a >> b;
    cout << ((a*b) / max_CD(a, b) )<< endl;
    return 0;
}