求最小公倍数

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

输入描述:
输入两个正整数A和B。

输出描述:
输出A和B的最小公倍数。

示例1
输入
5 7
输出
35

#include<iostream>

using namespace std;
int main()
{
    int a,b,temp;
    cin>>a>>b;
    if(a==b){
    	cout<<a<<endl;
	}else{
		if(a>b){
			temp=a;
			a=b;
			b=temp;
		}
	}
	if(b%a==0){
		cout<<b<<endl;
	}else{
		for(int i=a/2;i>0;i--){
			if((a%i==0)&&(b%i==0)){
				cout<<(a*b/i)<<endl;
				break;
			}
		}
	}
    
    return 0;
}