求最小公倍数

题目描述：

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

知识点： 循环,位运算

输入： 正整数A 正整数B

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

样例输入： 5 7

样例输出： 35

代码：

#include <iostream>
using namespace std;
int main()
{
	int n1, n2;
	cin >> n1 >> n2;
	int n = (n1 > n2) ? n2 : n1, num = n1*n2,i;
	for (i = 2; i <= n; i++)
	{
		int t1 = n1, t2 = n2;
		while (t1%i == 0 && t2%i == 0)
		{
			num /= i;
			t1 /= i; 
			t2 /= i;
		}
	}
	cout << num << endl;
//	system("pause");
	return 0;
}

得分	运行时间	内存	复杂度	最大嵌套深度
100(100)	47ms	2068KB	5	3

参考代码：

#include<iostream>  
using namespace std;  
int main()  
{  
    int A, B;  
    cin >> A >> B;  
    int M = A*B;  
    if (A == B)  
    {  
        cout << A << endl;  
    }  
    if (A < B)  
    {   
        for (int i = B; i <= M; i++)  
        {  
            if (0 == i%A && 0 == i%B)  
            {  
                cout << i;  
                return 0;  
            }  
        }  
    }  
    if (A>B)  
    {  
        for(int i = A; i <= M; i++)  
        {  
            if (0 == i%A && 0 == i%B)  
            {  
                cout << i;  
                return 0;  
            }    
        }  
    }  
}