2012东南大学计算机复试编程第1题

**

1. 题目

**
最小公倍数

**

2. 解法1：利用最小公倍数是两个数的倍数

**

#include<iostream>

using namespace std;

int main(){
	int a,b;
	cin>>a>>b;
	
	int count=1;
	
	while((a*count)%b!=0){
		count++;
	}
	cout<<a*count<<endl;
	
	return 0;
}

**

2. 解法2：最小公倍数一定大于等于两个数中较大的数

**

#include<iostream>

using namespace std;

int main(){
	
	int a,b;
	cin>>a>>b;
	
	int max=a,min = b;
	
	if(max<min){
		max=b;
		min = a;
	}
	
	bool flag = false;
	int i =1;
	while(!flag){
		if((max*i)%min==0)
			flag = true;
		i++;
	}
	
	cout<<max*(i-1)<<endl;
	
	
	return 0;
}