求最小公倍數

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